2017年5月4日
WC2014-紫荆花之恋
摘要： 一棵树，每条边有边权，点有点权$r$，$n$次加入一个点，给出它与父亲的连边长度和它的点权，问此时总共有多少对点满足$r_i+r_j\ge dist(i,j)$。$n\le 10^5$。 分析 树上点对统计可以使用点分治。每次只需要统计新增了多少对满足条件的点。设一对点$(u,v)$的lca为$k$ 阅读全文
posted @ 2017-05-04 22:19 permui 阅读(376) 评论(0) 推荐(0) 编辑