摘要：
A A 题，送分题。 link。 思路 数据范围很小，其实直接模拟也是可以通过的。 不过我们很容易想到 $O(n)$ 的算法。 对于前 $k$ 个数，不输出，其他数正常输出。 然后再在末尾补上 $k$ 个 $0$。 容易发现，这样也是正确的。只要特判一下 $k \ge n$ 的情况就行了，这个时候全 阅读全文
摘要：
前言 题目传送门！ 或许更好的阅读体验？ 博弈论，状压，记忆化搜索。 思路 看到很小的 $n$，容易联想到状压、搜索。本题就是状压加搜索。 设状态 $x$ 的每一位表示：如果第 $i$ 位是 $0$，则当前数没有被选过。否则已经选过了。 每次 dfs 的时候，记录当前状态，以及上一次选的字符串。 如 阅读全文
摘要：
前言 题目传送门！ 或许更好的阅读体验？ 非常套路的题目，为啥要放在 E。 思路 容易发现，相邻查询的覆盖区间不会差太远。所以考虑用较短的时间处理两个查询。 思路也很容易想到：维护两个操作 add 与 del，支持 $O(1)$ 增加、删除一个数。 void add(int x) { if (!vi 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 难度加强版：P1253。 思路 很容易想到线段树。维护 $cov_i$ 表示覆盖的懒标记。 单点加与单点查都非常简单。全局覆盖只需要给每一层都打懒标记即可。 对于 pushdown 操作，看是否有 $cov$ 标记，有就先覆盖，再加。 代码 事实上，如果你做过 阅读全文