题解：
我们对每个等差数列维护一棵线段树。
比如等差为 55 ， nn 为 1717 ，则线段树内节点顺序为：
1，6，11，16，2，7，12，17，3，8，13，4，9，14，5，10，15。1，6，11，16，2，7，12，17，3，8，13，4，9，14，5，10，15。
然后查询的时候到对应线段树内查询一段就好了。
然后等差太大 (>5)(>5) 就不用维护线段树了，数量不会太...
分类：
其他好文 时间：
2015-04-10 15:42:11
阅读次数：
144
设置一个值K。dK：暴力。最优时间复杂度的伪计算：O(n*K*logn(建树)+m*logn(询问类型1)+m*n/K(询问类型2)+m*K*logn(修改))。求此函数最小值，易得，当K=sqrt(m/logn)时，时间复杂度：O(m*sqrt(m*logn))。空间复杂度：O(n*sqrt(m/...
分类：
其他好文 时间：
2015-03-29 19:32:45
阅读次数：
137
