摘要：
这题要求求区间内的一个值，我们可以联想到用线段树维护区间，这样查找的复杂度低 这道题的难点不是线段树，而是我们应该维护哪个值，因为我们要求去的是l-r中ax和ay相等的最小距离，由此我们可以维护在当前位置前与他相等的最近的值是哪个位置，没有就是0 因此只需要遍历的时候用map维护pre值即可，但是本 阅读全文
摘要：
这道题我开始的思路是采用普通向量的方法，来维护异或和，将赋值语句存到map中判定，之后再处理分奇偶处理询问 但是我发现了这个算法是错误的，因为这样我无法通过父节点维护子节点的赋值操作，比如 0 1 2，之后再对0赋值，这样其实1的值也知道了。 为了应对这个问题，可以考虑附加一个超级根节点n，将这个值 阅读全文