该文被密码保护。

摘要：自然是不包括所有题 = = 仅作 \(2020.1.22\) 至 \(2020.1.29\) 的做题记录。 注意，更新顺序是从上往下，即最新的在下面 /wq 大概都是 cf，有些没写题解的题也懒得写了，唉。 CF1473G [2800,*medium,组合数学+NTT] 首先这个绝对值的限制就保证了 阅读全文

摘要：序列分块，每个块维护一个 \(\sqrt{n}\times \sqrt{n}\) 的矩阵表示这个块中颜色与颜色的距离，再维护每个颜色到左右端点的最短距离。 容易发现查询的时候很好查询，问题在于修改操作：要对每一个块进行处理，光是枚举块就要用掉 \(O(\sqrt{n})\) 的时间，那就只能在一个块 阅读全文

摘要：最开始的想法是对序列分块，跟手牵手走向明天是差不多的做法。 事实上，在第四分块中，我们完全可以避免这种复杂，卡常，码农的做法。 回忆一下之前的做法，对于每一个块中的每一种颜色维护了一个与同一块中其他颜色的最小距离。如果将这个做法换成全局的话，则需要 \(O(n^2)\) 的空间。 同时可以发现，对于 阅读全文

摘要：首先不难想到对题目进行一个转化：对于询问操作，其实就是以 \(>x\) 的位置为断点，然后问剩下的区间贡献和（形如 \(\sum\frac{len(len-1)}{2}\) 的贡献式）。 \(>x\) 的这个断点限制很不好办，可不可以将所有的询问按照 \(x\) 从小到大排序后依次处理呢？ 那么现在 阅读全文