2017年9月5日
【Codeforces671D】Roads in Yusland
摘要： 题目链接 中文翻译版题目 ps：两个略有不同，原题数据范围是n<=3e5，且数据保证输入的b是a的祖先。 算法：ccz 大爷自创，大概就是并查集+启发式合并+平衡树维护。 分析： 先dfs预处理出每个点的深度，然后对于每个点都建立一棵平衡树来储存以这个点为起点的路径，按照第一关键字终点的深度从小到大 阅读全文
posted @ 2017-09-05 19:56 Child-Single 阅读(215) 评论(0) 推荐(0) 编辑