摘要：
题面传送门 题目中怎么不说明这个可以取空区间啊害我调半天。 这个重复的算一次就容易想到区间数颜色的相关套路，就是每个点记录前面最近的点。 离线询问然后扫描线，记录线段树上每个位置的值为到当前点的区间的和，那么需要做的就是两种操作： 将上一个这个数的出现位置+1到现在的位置都加上一个数。 查询区间历史 阅读全文
摘要：
题面传送门 当时好像以为巨大多难写所以扔了，然后发现好像很好写来着？ 首先这个答案肯定小于等于2，因为如果有至少一个偶数，那么对那个奇数做一次就连到一起了。如果两个都是奇数那么最多对两个分别做一次就好了。 那么只要看答案是不是$0$与$1$，如果不是那么答案一定为$2$。 答案是$0$很好算，只需要 阅读全文
摘要：
题面传送门 感觉上这种xor问题肯定是放到Trie上。 考虑对于每一种询问的权值$x$有没有啥快速的做法。容易想到一种在Trie树上dfs的做法，即对于dfs到的每一个节点，如果答案的这一位一样，那么就朝两边dfs下去，如果不一样，那么一定是大的那边最小的减去小的那边最大的。这样就有了一个$O(2k 阅读全文