摘要：题目 题目 做法 省流量大师：环状维护$0$子段信息。 线段树做法 转载自：https://www.luogu.com.cn/blog/AutumnKite/solution-p5226 数组倍长以后直接用线段树维护 \(B\)，发现每次修改只会修改最多四个 \(B_i\) ，可以直接单点修改。 对 阅读全文

摘要：题意 "题目链接" 题解 方法1 当时并没有看到树状数组QAQ，就直接用平衡树了。 我们一开始设第一个数字为$1$。 然后对于第$i$个数字，我们把前面值域为$[a[i],i 1]$的数字全部加$1$，同时自己等于$a[i]$，那么就可以完成这个序列的构建，而这个操作我们可以用平衡树随便解决。 时间 阅读全文

摘要：我们不打代码，我们只是思想的搬运工。 题意 "[Ynoi2014]人人本着正义之名" 背景 略 题目描述 你需要帮珂朵莉维护一个长为n的01序列a，有m个操作： 1 l r : 把区间[l,r]的数变成0 2 l r : 把区间[l,r]的数变成1 3 l r : [l,r 1]内所有数a[i],变 阅读全文

摘要：[TOC] 前言 $Splay$可以说是一个常数挺优秀的一个支持区间操作的平衡树，神奇的是在随机数据的情况下，有时候他能跑得玄学一般的快，这也取决于他复杂度玄学的证明方法，当然，他的$O(mlogn)$复杂度并非上限，而是均分，也就是可以卡。而我学他也只是单纯的用于LCT，因为在LCT中，他是能做到 阅读全文