摘要：很久之前做过这道题，但是跑得贼慢，现在用了可以被卡成 n m 的笛卡尔树做法，发现跑得贼快【雾 noteskey 介绍一种复杂度错误然鹅在随机数据下跑得贼快的算法： 笛卡尔树 方法就是 $O~ n$ 构造一个笛卡尔树，然后同在线做法一样，就是每个点处理出 $fr[i],fl[i]$ 表示以 i 为终 阅读全文