摘要：
刚开始写了个没迭代的。。。结果过了$qwq$ 然后迭个代。。更快了。。 2019.07.03 阅读全文
摘要：
开一个单调队列，下标递增，值递减。 然后在上面二分最大数。 如果加上并查集可以做到接近线性。 还有一种是插入一个数然后，从后向前更新ST表。 ST表： 2019.07.03 阅读全文
摘要：
卸载：把子树清空； 安装：把自己到$1$的链改为$1$ 2019.07.03 阅读全文
摘要：
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]$中整块的答案；对于散块，将散块中的 阅读全文