2018年12月24日
UOJ#207. 共价大爷游长沙 LCT
摘要： 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ207.html 题解 第一次听说 LCT 还可以维护子树信息。 首先对于每一条路径 rand 一个值，分别放在两个端点上，于是询问一条边是否被所有路径的经过就变成了询问某一边所代表的子树是否包含所有路径的端 阅读全文
posted @ 2018-12-24 09:56 zzd233 阅读(241) 评论(0) 推荐(0) 编辑