摘要: 题意: 求前k大连续子段异或和 1. 做前缀异或和,然后变成求最大的k对异或和的和2. 可以对每一个i求出第t(初始为1)大的$a_i\ xor\ a_j$,然后把结果扔到堆里,每次取堆顶,然后把堆顶对应的i的第t+1大的$a_i\ xor\ a_j$扔进堆里 阅读全文
posted @ 2019-04-27 14:08 子衿君 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 1. 求所有的子矩阵的and之和2. 求所有子矩阵的or之和 由于是位运算,那么久直接拆位,于是就变成了求全0子矩阵的个数和全1子矩阵的个数那么题目就变成了简单的单调栈问题 阅读全文
posted @ 2019-04-27 10:09 子衿君 阅读(216) 评论(0) 推荐(0) 编辑