摘要：
感觉写完这题神清气爽，本来认为平衡树已经属于很复杂的东西了。 强烈推荐写一写这题，写完了就再也不用怕任何数据结构了。 思路很简单，每个块内维护一个$s$数组与_s数组。 表示原数组和排完序之后的数组，之后各种操作再打上各种标记。 于是你就~~轻松愉快~~ 的解决了这道题。 代码: cpp inclu 阅读全文
摘要：
平衡树，裸题。 我们维护一下加法标记，然后剩下的就乱搞搞就好了。 这里使用了$splay$实现。 My Code: cpp include define il inline const int maxn = 1e5 + 10; const int inf = 0x3f3f3f3f; using na 阅读全文