[2016"百度之星" - 初赛(Astar Round2A)]Snacks
ProQwQSol其实就是求以x为根的子树到0点的距离最大值。用dfs序把每一个结点对应的子树区间和到0点的距离求出来,挂到线段树上,修改的时候直接在线段树上修改整个区间即可。(不太详细,待更……)Code爆搜代码#pragma comment(linker, "/STACK:1024000000,1024000000")#include<iostream>#inc...
原创
2018-10-25 17:48:58 ·
257 阅读 ·
0 评论