Qiuly

序列分块，每个块维护一个 $\sqrt{n}\times \sqrt{n}$ 的矩阵表示这个块中颜色 阅读更多…

最开始的想法是对序列分块，然后每个块维护一个 $\sqrt{n}\times \sqrt{n}$ 的 阅读更多…

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

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

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

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

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

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

显然是 vp 。 传送门 – Educational Codeforces Round 阅读更多…