史上最詳盡的LCT講解

引子 —–摘自PoPoQQQ&&優秀的學姐 『LCT能幹嘛』 （1）維護一個序列，支持下列操作： 區間求和 區間求最值 區間修改 求連續子段和 這個線段樹就可以解決 具體做法不加累述了 （2）維護一個序列，支持下列操作： 區間求和 區間求最值 區間修改 求連續子段和 添加一段區間 刪除一段區間 翻轉一段區間 Splay的基本操作 （3）維護一棵樹，支持下列操作： 鏈上求和 鏈上求最值 鏈上修改 子

>>阅读原文<<