Luogu P5002」专心OI - 找祖先 - 搜索

给定 1 棵 N 个节点的树,并钦定 M 个点

对于被钦定的点 `u`,求有多少组点对 `(i,j)` 的 LCA 是 `u`

`N \leq 10^4`

`M \leq 5 \times 10^4`

「Codeforces 739B」Alyona and a tree - 倍增 + 差分

给定一棵节点数为`n`的树

这棵树的根节点为`1`

这棵树有点权`val_i`和边权`dis_i`

定义`dist(u,v)`为从`u`到`v`的简单路径上的边权和

顶点`u`控制顶点`v`,当且仅当`v`在`u`的子树中且`dist(u,v) \le val_v`

求每个顶点`u`能控制几个顶点

`1 \le n \le 2 \times 10^5`

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×