摘要:"传送门" 一开始想着二维线段树+二次换根来着,然而空间不够并且强制在线 然后就想到了一个比较好的计算方式,详见 "bzoj3626[LNOI2014]LCA" 就是类似这个统计距离和的方法,不过这次是有边权的,区间修改的话,预处理路径的长度就好了 然后发现还是不好做,看题解去 然后看到了动态点分治 阅读全文
posted @ 2019-03-21 19:51 蒟蒻--lichenxi 阅读 (15) 评论 (0) 编辑