题单 1.5 wmr

qoj967

uoj693

条件满足可以双指针，可以带 log。

qoj7899

uoj515

倒着扫序列，线段树维护时间轴。
那么根据一个点在每个时间段的值，我们可以对时间轴做若干个区间取 min 操作。
我们记录每个时刻的生效次数即可。

qoj9634

也是可以换维扫描线吧。
需要维护：区间取 max，查询历史和的前缀和。

CF2174D

条件是选出 n-1 条边，至少有一个环/不连通。

qoj15507

qoj964