摘要:"传送门" LCT模板题 讲一下几个细节: 1、cut的时候如果只是将$x$定为根,然后将它的右儿子以及$y$的父亲清空是错的,因为$x$此时的右儿子不一定是$y$ 所以记得需要提取路径,然后再将深度小的那个节点的左儿子和深度大的节点的父亲清空 2、对于标记的问题,建议将点权表示为$p v_i+q$ 阅读全文
posted @ 2019-05-23 16:18 蒟蒻--lichenxi 阅读 (9) 评论 (0) 编辑