摘要：
原题为莫队，然而某网站扩大数据范围。 题解：离线树状数组，存入所有询问。按r从小到大排序。然后从1到n遍历，维护动态树状数组，记录之前某一点到该点的距离。 代码： 阅读全文
摘要：
我之前考试是遇到过这题，但是数据范围k<=20，状压就能过。 结果原题范围k<=100000…… 果断线段树合并。 普及线段树合并： 比如两个相同大小的线段树,将b树各个区间上的值合并到a树上，从树根开始合并，然后递归合并左右儿子，有三种情况： （假设现在a树遍历到x点，b树遍历到y点） 1.x，y 阅读全文