http://www.spoj.com/problems/DQUERY/ http://www.shuizilong.com/house/archives/uva-12345-dynamic-lensetalr/ http://www.2333333.tk/277.html 做法一： 离线 + 树状数组： 做法二： 主席树。。。 这个题可以看做是主席树的入门题。。。 SPOJ 3267. D-query http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=1640753 ( Fotile 式。（不常用。。） http://acm……