算法难度6思维难度5，代码难度5

維护一个数列支持四种操作：

$0^{}{}_{}{0}^{}$

珂朵莉树能用来维护一类带有区间修改成某一值的操作的题，但是前提是数据随机

大体思路就是用set来维護连续极长的相同区间。

可以证明在随机数据下连续极长的相同区间个数是$$

于是我们用暴力维护的复杂度就是$$

具体写法上有几个注意的哋方：

1. 在set中要修改值的话，需要在结构体声明时对该变量加上修饰词mutable意为多变的，可变的
2. set的erase可以指定两个迭代器，删除两个迭代器之間的全部元素（左闭右开）
3. 数据生成部分是要开long long的

算法难度6思维难度5，代码难度5

維护一个数列支持四种操作：

$0^{}{}_{}{0}^{}$

珂朵莉树能用来维护一类带有区间修改成某一值的操作的题，但是前提是数据随机

大体思路就是用set来维護连续极长的相同区间。

可以证明在随机数据下连续极长的相同区间个数是$$

于是我们用暴力维护的复杂度就是$$

具体写法上有几个注意的哋方：

1. 在set中要修改值的话，需要在结构体声明时对该变量加上修饰词mutable意为多变的，可变的
2. set的erase可以指定两个迭代器，删除两个迭代器之間的全部元素（左闭右开）
3. 数据生成部分是要开long long的