文章

首先不难想到对题目进行一个转化：对于询问操作，其实就是以 $>x$ 的位置为断点，然后问剩下的区间贡 阅读更多…

查询 $kth$ 的话，就分块来讲，通常可以考虑值域分块。 具体操作就是将值域分块，然后询问的时候先 阅读更多…

题目传送门 2020 的遗愿 题意 给定一个序列，支持区间替换和区间 $\text{kth}$ 操作 阅读更多…

首先考虑一个全局的做法。 对于这个 $1$ 号操作，我们有两种方式做： 将所有 $\leq x$ 的 阅读更多…

区间数不同的数的个数是个常见的套路，不说了。 考虑这个区间修改怎么办——意味着需要修改一堆数的 $p 阅读更多…

for test Solution 让 $D_i$ 表示 $a_x$ 为 $i$ 的 $x$。 $a 阅读更多…

考虑容斥，枚举哪些路径一定不合法即可：$\sum (-1)^{|S|}2^{(n-1)-val_S} 阅读更多…

游记和题解分开了 >_< T1 出题人出题前就没想过自己马的安全么？ 考虑二分年份，然后暴力确 阅读更多…