线段树做法
查看原帖
线段树做法
142114
Fasterfaster楼主2023/9/24 10:05

将圆方树树链剖分,建虚树时将 DFS 序相邻两个节点的路径在线段树打上标记,这样虚树上圆点个数等价于线段树上打了标记的圆点个数

以上做法可行吗?(还没调出来)

2023/9/24 10:05
加载中...