居然讓nlognlog的作法卡過去了

思路node 由於1≤q≤1051≤q≤105，因此能夠先對每一個標準操做，所操做的位置進行重標號。這樣全部的下標都是在105105之內的。web 乘和加操做均可以寫成kx+bkx+b的形式。而後對於這些操做維護一個前綴。而後就能夠獲得一個區間內的操做了。svg 區間查詢咱們只要找個TOTTOT來維護一下當前的全部元素和，就好了。網站 單點查詢，觀察其上次賦值的時間。若是早於集體賦值，那麼就輸出當

>>阅读原文<<