2022年1月26日
LCT浅（糙）谈
摘要： 1.引出问题 ACwing上的模板题（没必要上Luogu） 动态树问题，要支持加/删边，和查询/修改操作。如果树边没有改变，可以用树链剖分解决。怎么转到动态树呢？实链剖分，实儿子没有什么实际含义，灵活可变。我们可以用Splay维护这些实链。 2.辅助树 1.每一个Splay维护一个实链的信息。 2. 阅读全文
posted @ 2022-01-26 21:28 HYDcn666_JZOJ 阅读(28) 评论(0) 推荐(0) 编辑