2019年1月3日
HNOI2015 开店
摘要： 一个有点权和边权的二叉树，多次询问点权在 $[L,R]$ 的点到 $u$ 的距离和 $n,q \leq 100000$ sol： 1.点分治 建出分治树的结构，考虑计算距离的过程 我们知道 $dis(u,v) = dep_u + dep_v - 2 \times dep_{lca}$ 因为树高是 l 阅读全文
posted @ 2019-01-03 16:05 探险家Mr.H 阅读(148) 评论(0) 推荐(0) 编辑