__CYJian__

分类

题解(4)

/ 注册

全部文章（共1篇）

牛客挑战赛 40 E 题题解

yysy，这题连都不要，为啥要开啊，故意放暴力过？？？这里是个非常弱智的做法：随便钦定一个点为根之后，考虑将一条边的边权放在儿子节点上。首先树剖，然后考虑修改的点权，可以先只修改其重儿子以及其到父亲的边的边权。然后考虑用带修主席树（树套树）维护一下区间内边权出现次数。再然后...

DS

2020-05-15

5 1032