双 log 目前最优解
查看原帖
双 log 目前最优解
1055198
Charlie_ljk楼主2024/10/7 21:28

对于一段单调递增的 bfs 序的对应节点的 k 级祖先的 bfs 序是单调不下降的,利用这个性质双 log 二分找到连续 bfs 左右端点,树状数组维护。

2024/10/7 21:28
加载中...