2018年9月19日
倍增/线段树维护树的直径 hdu5993/2016icpc青岛L
摘要： 题意： 给一棵树，每次询问删掉两条边，问剩下的三棵树的最大直径 点10W，询问10W，询问相互独立 Solution： 考虑线段树/倍增维护树的直径 考虑一个点集的区间 [l, r] 而我们知道了有 l <= k < r， 且知道 [l, k] 和 [k + 1, r] 两个区间的最长链的端点及长度 阅读全文
posted @ 2018-09-19 15:06 ztztyyy 阅读(870) 评论(0) 推荐(0) 编辑