chasedeath

摘要： "[HDU4867]Xor (线段树分治+类数位dp)" 提供一种$(m+n) log a log m$带有常数约$\frac{1}{log n}$的算法 处理询问，将后来加入的数算进序列中，则每个数$a_i$都有一段出现的区间$[L,R]$ 离线询问后，我们考虑用线段树分治将这些数加入到询问区间上 阅读全文