摘要：WQS 二分 大概弄懂了是要处理怎么样的问题，以及一般处理张什么样。 形式 一般来说是要处理刚好有 \(k\) 个的问题。 并且选择 \(i\) 个的时候整个问题的代价是凸的。 一般来说通过 \(wqs\) 二分之后直接当做没有限制的方法去做就好了。 做法 设 \(f(i)\) 为选 \(i\) 个 阅读全文

该文被密码保护。

摘要：CF911G Mass Change Queries 题解 首先这题有一个很一眼的分块做法，并且由于只需要维护颜色，所以会极其好写。 对每个块维护并查集，表示整块中颜色变成了哪个颜色，每个位置单独也指向一个颜色表示最初指向哪个颜色，这样就很好维护了。 但是发现值最大只有 \(100\)，所以考虑和值 阅读全文

摘要：后缀数组 以前学了，虽然写了板子，但是好像没学懂，所以重学一遍，随便做了几道板题。 定义 \(sa_i\) :排名第 \(i\) 的后缀是哪一个。 \(rk_i\):第 \(i\) 个后缀的排名。 做法 主要是倍增，每一个后缀初始长度为 \(1\)，然后倍增长度扩展，维护每一轮的排序结果。 让一个长 阅读全文