Codeforces Round 914 (Div. 2)
内容提要
这篇文章解答了四个问题：国王和皇后的问题、收集游戏的问题、数组游戏的问题和数组操作的问题。解决方法包括暴力枚举、计算最多消除值、暴力扫描和比较相近的值、双指针和单调栈。
延伸解读
暴力枚举在有限状态下的适用性
文章第一题中，骑士的移动方式虽然特殊，但最多只能走8个位置，因此直接枚举所有可能位置即可。这提醒我们，当问题的状态空间很小时，暴力枚举往往是简单有效的解法，不必过度设计复杂算法。
前缀和思想在累积问题中的运用
第二题要求计算每个初始值最多能消除多少元素。文章指出，只需找到满足前缀和小于下一个元素的位置，即可确定消除边界。这种将累积和与阈值比较的思路，可以高效处理类似“吸收”或“扩展”的问题。
操作次数对结果的关键影响
第三题中，操作次数k决定了最小值的可能范围。文章分析出当k≥3时最小值必为0，而k=0、1、2时需分别处理。这提示我们，在涉及多次操作的问题中，操作次数往往能简化问题，甚至直接决定答案。
单调栈与双指针结合解决区间覆盖
第四题要求判断能否通过区间赋值操作达到目标数组。文章使用单调栈找到每个值的最大作用范围，再用双指针匹配目标。这种组合方法能有效处理区间扩展与覆盖问题，体现了数据结构在复杂操作中的灵活应用。
Q&A
Codeforces Round 914 Div.2 的 A 题（国王和皇后）为什么可以用暴力枚举解决？
因为骑士的移动方式虽然类似“日”字，但一个骑士最多只能走 8 个位置，所以直接枚举所有可能的位置即可。
在 Collecting Game 中，如何确定一个初始值最多能消除多少个值？
将数组排序后，从当前值开始，不断累加比当前值小的元素，直到累加和小于下一个更大的元素为止，此时能消除的数量就是当前能扩展到的最远位置。
Array Game 中，如果操作次数 k 大于等于 3，最终数组的最小值是多少？
如果 k >= 3，最小值必然为 0。因为可以连续两次取同两个值的差值，再将结果差值加入数组，从而得到 0。
Array Game 中，当 k=1 或 k=2 时，如何计算最小可能值？
k=1 时，暴力枚举所有两数差值，取最小；k=2 时，同样枚举差值，并检查该差值与原数组中相近值的差，取最小。
Set To Max (Hard Version) 中，如何确定每个值能作用的最大区间？
通过两次单调栈，分别找到每个值左边和右边第一个大于它的位置，从而确定其最大作用范围。
Set To Max (Hard Version) 中，如何判断数组 a 能否通过区间操作变成数组 b？
在找到每个值的最大作用区间后，用双指针在两个数组上移动，检查每个 b 中的值是否能在 a 的对应区间内找到来源。
