如果你写了奇怪的二分（就像我）一样 ，冥间自铡 AC ，棺方数据 WA85pts，

一定要把 $ans1_i$ 取上 $ans1_{1...i-1}$ 的 MAX！（又由于 $ans1$ 单调递增，直接 $ans1_i=ans1_{i-1}$ 就好了）（$ans2$ 也是）

否则你判断已经做完退出，没算到的 $ans[i]$ 就会 为 $0$ !

然后 WA !

100pts

100pts2（去掉了已经做完退出的优化）

验证码 94nb 祭