Seqfrel

摘要： 两道基本一样的题。 思路 考虑维护双指针 \(l\)、\(r\)，表示当前区间的两端点。 向后拓展 \(r\) 直到 \(m\) 个元素都包含在区间内。 接着考虑继续向后拓展 \(r\) 时如何保证在当前 \(r\) 固定的情况下区间合法且最小。 在整个拓展过程中，遇到重复元素，意味着此前出现过该元 阅读全文

摘要： 思路 每次操作都去 DFS 树，时间复杂度 \(O(nm)\)。期望得分 \(30\) pts。 但我们发现增兵是可以叠加的，那我们记录每个点 1、2 操作总共增了多少兵，最后离线 DFS 一遍即可，时间复杂度 \(O(n)\)。期望得分 \(100\) pts。 考虑强制在线怎么做：注意到 \(u 阅读全文