TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共1篇）

2020牛客暑期多校训练营（第七场）C A National Pandemic 来自专栏

题目大意给定一棵大小为n的树，有m次操作，分为三种： (1 x w) 位置x上的权值+w，同时所有位置的权值加上w-dis(x,y)；（dis(x,y)为从x到y的边数） (2 x) 如果x位置的权值>0，那么设为0。 (3 x) 输出x位置的权值解题思路这题有很多种做法，我再这里用...

树链剖分

2020-08-06

3 1038