摘要：一开始想到是树套树，空间28m树套树就狗带了 这题可以用莫队去做，如果在莫队下跑的是树状数组或者线段树的话复杂度要多带个log，可能跑不过 所以换成是分块。为什么分块，因为分块可以o（1）修改。 这里分块是针对值域来分而不是下标，外面套个莫队时间复杂度m*sqrt(n)+n*sqrt(n) 代码： 阅读全文