tai_chi

摘要： 可以在 cnblog 中阅读。 考虑弱化版链怎么做，每次选取左端点在当前位置前面的线段，跳到其中最大的右端点，可以维护一个数组表示起点为 \(i\) 的目标位置，可以做到 \(O(n+k)\)。 考虑多次询问一段区间 \([l,r]\) 的答案，这时如果暴力从 \(l-1\) 开始跳是 \(O(n^ 阅读全文

摘要： 可以在 cnblog 中阅读。 见这种题比较少，写篇题解加深印象。 如果直接上数据结构维护数组，似乎没有好的办法处理操作序列的一个子段。那不妨转变思路，对操作序列上数据结构维护。 假设顺序进行每个修改操作，我们用时间表示修改操作的编号，位置表示数组的下标，则常见的维护序列的数据结构实际是对位置维度维 阅读全文

摘要： 可以在 cnblogs 中阅读。 \(m \le 40\) 的数据范围提示让我们往颜色种类上考虑。 由题每次可以跳 \(1\) 或 \(2\) 格，即存在一条从 \(1\) 到 \(n\) 的路径的充要条件是不存在两个相邻的未激活格。换句话说，对任意两个相邻的格子都必须选择至少一个激活。 任意两个， 阅读全文

摘要： 不知道会不会更不好的阅读体验 题目的关键步骤为求出区间绝对众数（频率高于 \(\left \lceil \frac{len}{2} \right \rceil\)）的出现次数，本文仅仅对这一问题进行探讨，剩余的解题步骤不难理解，可以参考其他题解。 解法 1 考虑一个随机化的解法，从区间中随 \(40 阅读全文