2018年11月22日
BZOJ4732. [清华集训2016]数据交互（树链剖分＋线段树＋multiset）
摘要： 题目链接 "https://www.lydsy.com/JudgeOnline/problem.php?id=4732" 题解 首先，一个正确性比较显然的结论是：对于一棵有根树上的两条链 $(x_1, y_1)$ 与 $(x_2, y_2)$，若两条链存在交点，必然有：${\rm lca}_{x_1 阅读全文
posted @ 2018-11-22 07:39 ImagineC 阅读(740) 评论(4) 推荐(3) 编辑