abcttt

树上差分

dp(4) 二分(1) 博弈(3) 图论(1) 字符串(3) 数据结构(1) 数论(2) 未归档(14) 板子(17) 树上倍增(1) 树状数组(2) 线段树(2) 面试(1) 题解(11)

/ 注册

全部文章 / 树上差分（共1篇）

7-5 1E. 树与路径(巧妙的树上差分）

在一棵有根树 T 上，任何两点间的最短路径都能够分为两个阶段：从起点出发，沿着向根的方向走若干条边。向着终点，沿着离开根的方向走若干条边。定义一条路径的权值为向上走的边数乘上向下走的边数。特殊地，当起点等于终点的时候，两阶段的边数都是 0；当起点是终点的祖先的时候，第一阶段的边数是 0；...

2021-06-26

0 388