洛谷3241 [HNOI2015]开店(标记永久化+主席树+树剖)
这个题可以说是LNOI2014 LCA这个题的加强版所以那个题的博客就咕咕咕啦hhhqwq直接介绍做法了考虑一个如何求两个点x,yx,yx,y的lcalcalca到根的路径和,我们发现,如果我们在确定一个根后,将每一条边的边权赋值给他的tototo,那么实际上就是对于xxx,把它所有到根的路径上所有点都标记+1+1+1,然后在yyy点统计yyy到根的路径上所有点的标记数×权值标记数\tim...
原创
2019-03-22 23:01:34 ·
303 阅读 ·
0 评论