g1ove

摘要： *2900 牛逼题。 解法 \(1\) 无脑树上莫队，再套个值域分块，能过，时间复杂度 \(O(n^{1.5})\)，但是不讨论此算法。 解法 \(2\) 树上询问我们很想使用主席树处理异或。 但是我们不知道怎么搞到一个区间值域内的只出现一次的数。 用 bitset 不合理。 这个时候，就出现的一种 阅读全文