2018年11月20日
[CF1062E] Company
摘要： 题意 "Here" 思考 最重要的问题在于，我们删去哪个点后，剩下点的公共 $LCA$ 深度最大，即如何确定这个点。我们感性的观察和理性的分析之后，发现和点的 $dfn$ 序有关系，要么删去当前区间点 $dfn$ 最大的，要么删最小的。 如果得出上面那个结论就好办了，拿个线段树维护区间 $dfn$ 阅读全文
posted @ 2018-11-20 23:33 alecli 阅读(162) 评论(0) 推荐(0) 编辑