居然让nlognlog的作法卡过去了

思路node 由于1≤q≤1051≤q≤105，因此能够先对每一个标准操做，所操做的位置进行重标号。这样全部的下标都是在105105之内的。web 乘和加操做均可以写成kx+bkx+b的形式。而后对于这些操做维护一个前缀。而后就能够获得一个区间内的操做了。svg 区间查询咱们只要找个TOTTOT来维护一下当前的全部元素和，就好了。网站 单点查询，观察其上次赋值的时间。若是早于集体赋值，那么就输出当

>>阅读原文<<