所有

【算法】 树上差分

1. 用途

首先是有根树。 我们需要实现如从点u到点v的(最短)路径上所有点的权值+1这种操作。 而且我们不需要频繁的求某个点的权值。

2. 实现方法

类似于前缀和的思想。 首先我们定义:val[......]

[继续阅读= ̄ω ̄=]

XZYQvQ
近期评论
这是个球
一言(ヒトコト)