2021年4月6日
JSK42586.Tree（动态开点线段树+树上启发式合并）
摘要： 题意： 给定一颗n个节点的树。每个点有点权$v_i$，询问有序对$(x,y)$使得： x不是y的祖先，且y不是x的祖先。 x和y的简单路径之和不超过k。 x和y的点权满足：\(v_x+v_y=2v_{lca(x,y)}\) 题解： 假设当前枚举的点为$x$，子树根节点为$u$。 需要找的点$y$需要 阅读全文
posted @ 2021-04-06 16:24 zlc0405 阅读(107) 评论(0) 推荐(0) 编辑