8.7 Day1

1.1 OpenStreetMap

单调队列预处理行。

再做一次列。

1.2 Fruit Sequences

100 行笛卡尔树伪了。

没什么好说的。贡献。记录每个长度的最新下标。

再维护一下每次的增量。

1.3 League of Legends

模拟赛原题，改成了单调队列优化。

核心思路就是你把没有限制的大线段处理出来。

然后小线段都是首尾相接，做 dp。

1.4 Yakiniku Restaurants

经典不回头。

那就枚举区间，对每个卷取区间最大值，St 表解决。

又发现有决策单调性。于是完了。

1.5 楼房重建

四个月之前做的，原来叫做 ds 维护单调队列。

不多说，2log。

1.6 水镜

性质题。

考虑峰和谷的情况，对 \(2L\) 作出限制。

然后根据单调性二分左端点对应的右端点。