摘要:
题目链接 #题目大意 询问区间出现次数为偶数的数的异或和。 #解题思路 求所有数的前缀异或和,再用线段树离线求出所有询问区间的不同数的异或和。 int n, m, a[maxn]; int sum[maxn]; vector<P> q[maxn]; int tr[maxn<<2], ans[maxn 阅读全文
摘要:
题目链接 #题目大意 给你一颗树,有两种操作。一种是给树上两个点之间的点$(x_1, x_2...x_k)$加上$12, 22...k2$。另一种是查询树上某个节点的值,初始每个节点的值都是$0$。 #解题思路 题目很明显可以树剖之后建线段树来做区间修改和单点查询。 给区间加上等差数列的平方可以用加 阅读全文