hdu6723 wls 的树(LCA+线段树合并)
wls有一棵有根树,其中的点从1到n标号,其中1是树根。每次wls可以执行两种操作中的一个:
(1)选定一个点x,将以x为根的子树变成一条按照编号排序的链,其中编号最大的作为新的子树的根(成为原来x的父亲节点的儿子,如果原来x没有父亲节点则新的子树的根也没有父亲节点)。
(2)查询两个点之间的最短路径上经过了多少边。
对每一个点都建一个线段树。
对于操作1
将x和其子树所有点进行合并...
原创
2019-09-20 14:18:29 ·
252 阅读 ·
0 评论