2022年3月15日
P3920 [WC2014]紫荆花之恋
摘要： 要求维护一颗带边权和点权 rrr 的树，支持动态插入叶子 以及 询问树上有多少点对满足两个点的点权之和大于两点间的边权之和，即 ∀i<j,ri+rj≥dis⁡(i,j)\forall i < j,r_i+r_j \geq \operatorname{dis}(i,j)∀i<j,ri​+rj​≥dis 阅读全文
posted @ 2022-03-15 07:21 蒟蒻orz 阅读(8) 评论(0) 推荐(0)