csp-s模拟45

T1：
二分答案，所有能打第i个怪物的人必须在一个区间内，然后线段覆盖就完了。

T2：
考虑边的贡献，发现每条边最多可以被两侧点数的min的次数经过
而且可以构造出方案使所有边都被最多次经过，答案也就显然了。

T3：
先跑出任意一颗最小生成树，将树边与非树边分情况讨论：
非树边：小于与树边组成环上的树边的max
树边：小于所有可能替代这条边的非树边的min
然后发现需要支持链上的修改min和查询max，树剖即可。