2021年6月27日
支持子树操作的动态树(魔改LCT)
摘要： 众所周知，\(LCT\) 可以算是最广为人知的动态树， 支持在 \(O(\log n)\) 的时间复杂度内进行对链上的大部分修改、查询操作 可它是否能支持对子树的修改、查询呢？ 为了在之后更好证明各种维护子树的 \(LCT\) 的时间复杂度， 我首先证明一下 \(LCT\) 的时间复杂度(限于个人能 阅读全文
posted @ 2021-06-27 00:21 Y_B_X 阅读(364) 评论(0) 推荐(1) 编辑