摘要：
大大大分类讨论，思路还是非常巧妙的. code: #include <bits/stdc++.h> #define ll long long #define lson now<<1 #define rson now<<1|1 #define N 100008 #define mod 99824435 阅读全文
摘要：
有一个条件没看到（每次覆盖的数一定是最大的）我们在这道题中可以只去维护断点（数与数不同的地方） 而由于新的区间覆盖的数字一定是不同于以前的数字，所以这个端点就比较好维护. 对于序列 $p$，覆盖 $[L,R]$ 显然 $1$ ~ $L-2$，$R+1$ ~ $n$ 断点不改变，$L-1$ 与 $R$ 阅读全文