摘要：
RT. 2019.07.03 阅读全文
摘要：
只会两个$log$的$qwq$ 我们二分答案：设答案为$ans$，则我们把$a[i]<=ans$全部设成$0$，把$a[i]>ans$全部设成$1$，扔到线段树里，这样区间排序（升序）就是求出$[l,r]$中$0$（或$1$）的个数$cnt$，然后对区间$[l,l+cnt-1]$赋值为$0$,对$[ 阅读全文
摘要：
标准的带修莫队。。。咕到了现在$qwq$ 莫队是对询问排序来优化复杂度的（不带修就是对询问区间$[l,r]$排序）。。 那么现在带修了，我们再可以维护一个时间维度$tm$：对于每个询问，每次回答前先检查时间指针是否与询问的时间对应，不对应则按操作时间修改。 2019.07.03 阅读全文
摘要：
这才是真正的$N\sqrt{N}$吧$qwq$ 记录每个数$vl$出现的位置$s[vl]$，和每个数$a[i]=vl$是第几个$vl$,记为$P[i]$，然后预处理出块$[i,j]$区间的答案$f[i][j]$; 对于$[l,r]$,现将$ans$设为$[l,r]$中整块的答案；对于散块，将散块中的 阅读全文