摘要：LCT能干啥 模板： 维护可加的树链信息：询问都是一条链上的信息；维护方式和线段树差不多； 增加一条边； 删除一条边； 修改一个点权； 修改一条路径上的所有点的点权； 整体来说，像是树链剖分的森林化，再用$splay$代替线段树； $eg.$ "染色" ​ "Tree II" 维护MST $eg.$ 阅读全文

摘要：coci 2012 inspektor 街道由左到右分布着$N$个办公室，编号为$1$到$N$，最开始，每个办公室都是空的，一些公司将入住，并赶走办公室里面现有的公司。一人每天会路过一些连续的办公室。他会查帐，找到最富的公司。 ​公司入住的描述如下： $1\ T\ K\ Z\ S$，$T$表示搬来的 阅读全文