摘要:
题意:给一个矩阵求a*b的子矩阵里最小值之和 思路是开n个单调队列,然后当j>=b时,n个单调队列就会维护每一行每个长度为b的区间里的最小值,然后我们要从这n个单调队列的队头里,每a个取一个最小值(此最小值... 阅读全文
摘要:
题意:给一个矩阵求a*b的子矩阵里最小值之和 思路是开n个单调队列,然后当j>=b时,n个单调队列就会维护每一行每个长度为b的区间里的最小值,然后我们要从这n个单调队列的队头里,每a个取一个最小值(此最小值... 阅读全文
摘要:
线性基是啥? 你可以理解为将一个序列处理完之后得到的产物,有如下性质:原序列里面的任意一个数都可以由线性基里面的一些数异或得到。 线性基里面的任意一些数异或起来都不能得到0 线性基里面的数的个数唯一,... 阅读全文
摘要:
线性基是啥? 你可以理解为将一个序列处理完之后得到的产物,有如下性质:原序列里面的任意一个数都可以由线性基里面的一些数异或得到。 线性基里面的任意一些数异或起来都不能得到0 线性基里面的数的个数唯一,... 阅读全文
摘要:
Color the Ball题意:一开始全部点为黑色,然后给n个区间染色,染色为白色或黑色,最后统计哪段区间白色最长,要最右边的。这题因为没说区间有多少个点,所以一开始不知道线段树要维护多长的区间,但是操作只有2... 阅读全文
摘要:
Color the Ball题意:一开始全部点为黑色,然后给n个区间染色,染色为白色或黑色,最后统计哪段区间白色最长,要最右边的。这题因为没说区间有多少个点,所以一开始不知道线段树要维护多长的区间,但是操作只有2... 阅读全文
摘要:
Coder HDU - 4288 题意:你有n次操作,每次可以往集合里插入元素,删除元素,然后如果是求和操作的话,是求升序排序的情况下,pos%5==3的位置的数之和。思路:因为要开权值线段树数很大,所以先把操作... 阅读全文
摘要:
Coder HDU - 4288 题意:你有n次操作,每次可以往集合里插入元素,删除元素,然后如果是求和操作的话,是求升序排序的情况下,pos%5==3的位置的数之和。思路:因为要开权值线段树数很大,所以先把操作... 阅读全文
摘要:
1 Byte = 8 Bit1 KB = 1,024 Bytes1 MB = 1,024 KB = 1,048,576 Bytes一个int是4字节即4Byte.求个数和求和类似,不过是在更新的时候把1变成了这个... 阅读全文
摘要:
1 Byte = 8 Bit1 KB = 1,024 Bytes1 MB = 1,024 KB = 1,048,576 Bytes一个int是4字节即4Byte.求个数和求和类似,不过是在更新的时候把1变成了这个... 阅读全文