「洛谷1600」「NOIP2016提高组」天天爱跑步【树上差分】

闲话 为了理清这道题目的思路，我是边写博客边做题的，qwq。 题目链接 洛谷 题解 首先对变量进行声明 dep[i] 表示i号节点的深度，是到根节点的深度 w[i] 表示i号观测点观测的时间 dfn[i] 表示i号点的dfn序 sz[i] 表示i号点的子树大小 以上图为例，蓝色点表示一个玩家的起点和终点。 不妨先假设左边的点是起点，右边的点是终点，分别用 s s s和 t t t来表

>>阅读原文<<