求助树上差分
  • 板块学术版
  • 楼主AffineRing
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/1/2 22:17
  • 上次更新2023/11/5 05:14:37
查看原帖
求助树上差分
399250
AffineRing楼主2021/1/2 22:17

问题大致是这样的,有一棵树,然后q次修改。每次给你两个点,这两个点中一个点是另一个点的祖先。在这两个点之间的所有点都要权值加一。最后要输出每个点的权值。

感觉使用树上差分做的,但是我刚学,,,没有想出怎么处理

2021/1/2 22:17
加载中...