zltzlt

摘要： 洛谷传送门 模拟赛时只写了 \(1, 3\) 事件在 \(2\) 后的分，赛后拓展一下这个做法就过了。一般。 首先考虑 \(O(nm)\) 暴力。注意到若一个极长连续段 \(l, l + 1, \ldots, r\) 被插了旗子，意味着 \(l - 1, l, \ldots, r, r + 1\) 阅读全文