water-flower

摘要： 目錄子區(qū)間（子串）問(wèn)題RMQ（靜態(tài)區(qū)間最值）最大子段和子序列問(wèn)題最長(zhǎng)上升子序列特殊的信息區(qū)間眾數(shù)不同顏色數(shù)樹(shù)上問(wèn)題Dfs 序 LCA樹(shù)上k級(jí)祖先樹(shù)上背包 子區(qū)間（子串）問(wèn)題 RMQ（靜態(tài)區(qū)間最值） \(O(n\log n)\) ~ \(O(1)\) st 表，貓樹(shù)均可。一般來(lái)說(shuō) st 表就足夠了。 閱讀全文