叫我光光

摘要： 前言 其实LCT这种东西，我去年就接触过并且打过，只不过一直没调出来。最近优化了我那又丑又长的splay打法，并且用LCT切了道题。在此做一个小结。 简介 如果有一道题，让我们维护一棵树，支持以下操作： 1.链上求和； 2.链上求最值； 3.链上修改； 4.子树修改； 5.子树求和； 这道题用树链剖 阅读全文