smyslenny

摘要： LCT学习笔记 前言 老吕又讲了LCT，据他说特别简单，于是就强行灌输（雾。 打字两分钟，画图两小时。。。 引入 维护一棵树，维护以下的操作： 链上求和 链上求最值 链上修改 子树修改 子树求和 可能你第一眼想的是树链剖分，的确，这都是树链剖分的基本操作。 但是如果再增加一些操作呢 换根 断开树上的 阅读全文