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