省选之前的知识了，现在省选苟进队后赶紧补一下 李超线段树是由李超发明的用于求函数定点最值线段树，又名李超树 例题 [HEOI2013]Segment 大意是，在一个二维平面上，依次加入若干条线段，询问对于某个 \(x\) 的最大值，强制在线 李超树像普通线段树一样同样支持两种操作：插入和查询 插入 ...
分类：
其他好文 时间：
2021-04-24 11:51:10
阅读次数：
0
基本数据类型 数值类型 整数类型 byte 占存：1个字节，8位 默认值：0 最小值：-128（-2^7） 最大值：127（2^7-1） short 占存：2个字节，16位 默认值：0 最小值：-32768（-2^15） 最大值：32767（2^15-1） int 占存：4个字节，32位 默认值：0 ...
分类：
编程语言 时间：
2021-04-22 15:54:17
阅读次数：
0
题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类：
其他好文 时间：
2021-04-21 12:04:21
阅读次数：
0
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。 现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。 数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。 示例 1： 输入：nums = ...
分类：
其他好文 时间：
2021-04-21 11:58:47
阅读次数：
0
mysql 系统提供了很多的函数 count:统计个数,次数,null不统计 max:最大值 min:最小值 sum求和 avg平均值 round：四舍五入 ...
分类：
其他好文 时间：
2021-04-20 15:47:17
阅读次数：
0
#堆排序 通过将无序表转化为堆，可以直接找到表中最大值或者最小值，然后将其提取出来，令剩余的记录再重建一个堆， 取出次大值或者次小值，如此反复执行就可以得到一个有序序列，此过程为堆排序。 思路： 1.创建一个堆 H[0……n-1]； 2.把堆首（最大值）和堆尾互换； 3.把堆的尺寸缩小 1，并调用 ...
分类：
编程语言 时间：
2021-04-20 14:08:43
阅读次数：
0
R语言中求数据框每一列的最大值、最小值、平均数、中位数、方差和标准差 1、 d <- data.frame(v1=sample(1:10,6),v2=sample(1:10,6),v3=sample(1:10,6), v4=sample(1:10,6)) rmax <- vector() rmin ...
分类：
编程语言 时间：
2021-04-20 14:01:50
阅读次数：
0
进入题目 思路(代码主体) sum[i]=max(sum[i],sum[j]+m[i]) 代码 #include <iostream> #include <cstdio> #include <vector> using namespace std; int main() { int n,Max=0; ...
分类：
其他好文 时间：
2021-04-19 15:26:22
阅读次数：
0
题目：239. 滑动窗口最大值 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[ ...
分类：
其他好文 时间：
2021-04-16 12:00:50
阅读次数：
0
# 1. 选择排序：循环找最小值，依次放在左侧 def select_sort(arr): for i in range(len(arr)-1): min_index = i for j in range(i+1, len(arr)): if arr[j] < arr[min_index]: min ...
分类：
编程语言 时间：
2021-04-15 12:18:58
阅读次数：
0
