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