2015年11月22日
BZOJ3784 : 树上的路径
摘要： 树的点分治，在分治的时候将所有点到根的距离依次放入一个数组q中。对于一棵子树里的点，合法的路径一定是q[L]..q[R]的某个数加上自己到重心的距离。定义五元组(v,l,m,r,w)，表示当前路径长度为v，在[l,r]里选出最大值m，并加上w。用大根堆维护这些五元组，每次取出v最大的元素，并扩展出[... 阅读全文
posted @ 2015-11-22 23:38 Claris 阅读(1123) 评论(0) 推荐(0)