摘要: 公式就不推了.hzwer上的很清楚. 值得注意的一点是,如果最后答案成0,需要加上mod.否则400ms wa. 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cmath> 4 #include<map> 5 6 using namespace 阅读全文
posted @ 2017-05-05 11:51 CHADLZX 阅读(113) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-05-05 10:48 CHADLZX 阅读(229) 评论(0) 推荐(3) 编辑
摘要: 题意:强制在线多次询问区间[l,r]内的最大连续异或和. 题解: 对序列进行前缀异或和,将问题转化成求区间[l-1,r]中的最大的两数异或和. 两个数的限制十分麻烦,尝试分块. 预处理数组f[i][j]表示第i块的最左端到j的这段区间最大的两数异或和. 显然这个数组可以在O(sqrt(n)*n*32 阅读全文
posted @ 2017-05-05 10:24 CHADLZX 阅读(124) 评论(0) 推荐(0) 编辑