Qiuly

奇怪的难度。 A 当 $b=2$ 的时候再操作，操作次数是一定的。 因此 $b$ 的变化量很小，暴力 阅读更多…

2019 年的尾巴在 2021 年的钟声即将敲响之际被解决了！ 我的肯定不是最快的，但一定是很短的。 阅读更多…

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

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

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

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

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

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

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