摘要：
http://www.codeforces.com/contest/86/problem/D 跟很久之前的集训题目小Z的袜子一样的题目，没法通过什么数据结构有效的解决。不过有个通用的解法，莫队算法，可以把询问的区间[l,r]看成平面图上的点(l,r),则我们需要找一条哈密顿路径(只需要遍历所有的点，不是严格哈密顿），从点(x1,y1)->(x2,y2)需要修改的复杂度可以认为是abs(x1-x2)+abs(y1-y2),于是总复杂度相当于这条路径的曼哈顿距离和。求最小的距离和我不会，但是可以把问题转化成求的曼哈顿最小生成树，有证明该树权值和不超过n*sqrt(m)，遍历该树所有点的路径的 阅读全文
