P3567 的根号分治解法很容易就能通过，然而题解中橙随机化加二分过题需要卡常，我自己的写法更是在开 O2 和快读的条件下依旧超时，二分/随机化的常数有这么大吗，还是不适合这道题？

二分提交记录

根号分治提交记录