2021/11/6模拟赛

$7:50-8:30$
看题
$8:30-9:20$
看到 $T1$ 要求的是符合条件的最小值就感觉是二分，但是看下数据范围后发现二分写好了只能 $40$ 。
然后我就对于每个点二分 $k$ 值，然后跑图验证是否正确，但是常数好像写大了，在本地跑一个 $40$ 分那一档的数据时提示用了 三点多秒，不知道能不能 $40$
$9:20-11:10$
都在搞 $T4$ ,显示用莫队写了写，然后发现看错题了，很搞心态。
然后赶紧来了个启发式合并，应该能套了 $20$ 分？
然后开始搞特殊数据的 $20$ 分，每次询问都是从 $...--->n)$ 的操作的结果，然后我就排个序然后离线做，做完后和暴力的拍，发现这个顺序好像并不能改变。感觉整个模拟赛对我来说已经结束了。
$11:10-最后$
搞 $T3$ 搞不出来。

---

$T1$ 可以不用二分的，出发的时候先让攻击力等于第一个怪物的血量，然后每次看现在的攻击力能不能把当前血量最少的怪打死，如果不行的话，说明一开始的攻击力至少要是这么多。
这样的话就省掉了二分的过程，少一个 $log$ ，（原来不是我常数大，是多加了个无用的 $log$ 啊）。
然后因为二分的时候左右边界加起来的值太大可能爆 int 所以爆 $0$ ，全变成 long long 的话是 $20$ 分，应该是因为内存大常数大之类的原因，从 WA 变成了 TLE。

$T4$ 浪费太多时间了，血亏。

$T3$ 整体贪心然后局部dp,根本没想到