摘要：
"题目传送门" 题目大意：维护一个序列，维护区间加等差数列，单点查询的操作。 首先我们肯定是要用线段树来维护了，按照一般的思维局限，我选择了维护序列中的值，但是区间修改的时候由于公差的存在，所以区间修改有些难搞。后来又想分别维护$k$和$d$，但是最终失败了。 正解十分巧妙，维护的是一个差分序列。如 阅读全文
摘要：
"题目传送门" ~~今天非常想再看一遍霸王别姬想不进去题于是开始刷数据结构~~ 注意到至多只有$30$种颜色，啊啊啊啊我一开始竟然想的不是状态压缩而是在线段树中存一个30大小的数组，这样每次更新的时候暴力循环一遍。hhhhh。 可能这样比较好想吧，但是比正解状态压缩一下不知道差到哪里去了：）。开始还 阅读全文
摘要：
"题目传送门" 这道题：真·凉心出题人。 二分答案，个人感觉其实并不只适用于有明显的“最大值最小/最小值最大”条件的题目，其实也可以称它为一种“优化的暴力”。这题就是最好的例子。 我们肯定可以先想出朴素的算法：把每个点的答案都算出，但是平方级别的复杂度，铁定超时。 我们考虑用二分优化。这道题的二分其 阅读全文