摘要: 带修莫队模板,双倍经验,注意 add 和 del 的顺序以及数据范围(洛谷上)。 //bzoj#2453. 维护队列 #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; const int MAXN=140000 阅读全文
posted @ 2022-10-02 16:55 Day_Dreamer_D 阅读(217) 评论(0) 推荐(0)
摘要: 如果我们对给定的序列求出异或意义下的前缀和,哪么题意变为求满足 $sum_{i-1} \operatorname{xor} sum_j=k$ 的 $(i,j)$ 数量。 由于 $x \operatorname{xor} y=z$ 等价于 $x \operatorname{xor} z=y$,所以在加 阅读全文
posted @ 2022-10-02 14:50 Day_Dreamer_D 阅读(203) 评论(0) 推荐(0)