¶凉笙

摘要： [总结] 四毛子算法 【模板】ST 表 四毛子算法，又叫 **the Method of Four Russians **，复杂度为 \(\text O(n+m)\)，可以在线性时间内求解 RMQ 问题。 四毛子重要的不是算法，重要的是一种序列问题的转化思想。 笛卡尔树 把原序列的笛卡尔树建出来，堆 阅读全文