qqrj

摘要： Link Cut Tree 简称LCT（不是Li Chao Tree）， 是一种非常强大的数据结构。 声明 该博客写来很大部分目的是帮助自己理解， 笔者水平有限， 没办法完全原创， 有很多内容源自于OI-wiki，和网上博客， 见谅。 功能 考虑一些问题： 树上单点查， 树上路径修改， 这是树上差分 阅读全文