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