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