P7110

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

好有意思的题目啊。 出题人太厉害了。 思路 考虑一个结论： 我们将两个没插旗的点与中间的点称为一段，其中中间的点必须全部插旗。 那么这一段如果已知两座山的高度，就一定可以得知所有的高度。 考虑为什么。 加入这一段是 \(a\sim b\)。 \[\begin{cases} h_a+h_{a+2}=2 ......