2020年9月25日
树上差分
摘要： 前置芝士：here 树上差分： 典型问题描述：给定一棵有N个点的树，所有节点的权值初始时都为0。 有K次操作，每次指定两个点u , v，将 u 到 v 路径上所有点的权值都+1。 请输出K次操作完毕后权值最大的那个点的权值。 朴素思路：不用多想，最暴力的做法就是我们找到 u 到 v 路径上的所有点并 阅读全文
posted @ 2020-09-25 22:38 swsyya 阅读(77) 评论(0) 推荐(0) 编辑

回到顶部