摘要：
Link: BZOJ 3196 传送门 Solution: 最直观的的思路是用线段树套平衡树 不过一看到区间第$k$大就又忍不住去写最近刚练的带修改主席树了 感觉自己数据结构题灵活变通的能力还不够强啊，一开始$naive$得觉得不好算排名…… 区间第$k$大和修改的操作和$Dynamic Ranki 阅读全文
摘要：
Link: BZOJ 1058 传送门 Solution: 为了这道题今天下午一直都在和常数大战…… 1、对于询问1，我们记录每个数末位置的数$T[i]$和初始位置$S[i]$ 用平衡树维护所有差值，对于操作$i,k$：删除$S[i+1]-T[i]$，增加$x-T[i]$和$x-S[i+1]$ 2、 阅读全文