water-flower

摘要： 目录子区间（子串）问题RMQ（静态区间最值）最大子段和子序列问题最长上升子序列特殊的信息区间众数不同颜色数树上问题Dfs 序 LCA树上k级祖先树上背包 子区间（子串）问题 RMQ（静态区间最值） \(O(n\log n)\) ~ \(O(1)\) st 表，猫树均可。一般来说 st 表就足够了。 阅读全文