首先线段树套二分可以得到 $70 pts - 80 pts$。

然后就可以：

• 能用树状数组维护的就用树状数组，比如区间最大值是否大于 $w1$。
• 用好 fread 快读快写
• 二分的时候判断一下边界附近的点合不合法，即先判断 $l$,$l+1$,$l+2$ 合不合法，$r,r-1,r-2$ 同理。合法了就用不着二分了，亲测这个优化最有效，直接快了 $6$ 倍。