【题解】「MtOI2019」手牵手走向明天 序列分块 — Qiuly
序列分块,每个块维护一个 $\sqrt{n}\times \sqrt{n}$ 的矩阵表示这个块中颜色 阅读更多…
序列分块,每个块维护一个 $\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 阅读更多…