摘要：
题解:我们考虑维护每个点到根路径的异或和 这样的话两个数异或就等于这条路径的异或和 这样的话我们可以用莫队转移 然后用字典树贪心统计答案 Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/O 阅读全文
摘要：
题解: 若对于查询区间只是单独的区间我们考虑直接莫队就行 若查询的是两个区间各选一个值的方案数 我们可以采用容斥的做法 用Calc(l,rx)-Calc(l,lx-1)-Calc(r+1,rx)+Calc(r+1,lx-1)的值即可 即把一个区间拆分成四个区间容斥即可 Lucky Time Limi 阅读全文
摘要：
题解: 首先把曼哈顿距离转化为切比雪夫距离 然后维护最大值 非最大值的颜色的最大值 非最大值颜色的最小值 非最小值颜色的最小值 然后分别维护x y坐标下的值即可(细节比较多 E. The Kouga Ninja Scrolls time limit per test 6 seconds memory 阅读全文