线段树合并
两种实现方式:朴素合并( $O(nlogn)$ ) 与 [启发式合并]
朴素合并例题:
# [PKUWC2018] Minimax
李超树+线段树合并也是 $O(nlogn)$ 的,前提是所有直线都为全局直线(总结点数与直线数相同 $O(n)$ )
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 mygr main()!
两种实现方式:朴素合并( $O(nlogn)$ ) 与 [启发式合并]
朴素合并例题:
# [PKUWC2018] Minimax
李超树+线段树合并也是 $O(nlogn)$ 的,前提是所有直线都为全局直线(总结点数与直线数相同 $O(n)$ )