06 2018 档案

动态树LCT(Link-cut-tree)总结+模板题+各种题目
摘要：一、理解LCT的工作原理 先看一道例题： 让你维护一棵给定的树，需要支持下面两种操作： Change x val: 令x点的点权变为val Query x y: 计算x,y之间的唯一的最短路径的点权的xor和 这是一道树剖裸题。我们知道，当题目中出现了维护与树上最短路相关的区间操作时，基本可以确定要 阅读全文

posted @ 2018-06-08 22:31 queuDU 阅读(499) 评论(0) 推荐(0)

导航