保存帖子
发现
索引
热门
陶片放逐
关于
双 log 目前最优解
板块
P7394 「TOCO Round 1」History
楼主
Charlie_ljk
当前回复
0
已保存回复
0
发布时间
2024/10/7 21:28
上次更新
2024/10/8 13:00:23
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
双 log 目前最优解
Charlie_ljk
楼主
2024/10/7 21:28
对于一段单调递增的 bfs 序的对应节点的 k 级祖先的 bfs 序是单调不下降的,利用这个性质双 log 二分找到连续 bfs 左右端点,树状数组维护。
2024/10/7 21:28
加载中...