关于线段树合并
  • 板块学术版
  • 楼主Remake_
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/11/7 12:00
  • 上次更新2023/11/4 01:11:31
查看原帖
关于线段树合并
223797
Remake_楼主2021/11/7 12:00

DAG 上的线段树合并复杂度正确吗

朴素的 merge 函数肯定不正确,这种东西我自己都可以构造一组数据把它卡掉,想知道有没有什么合并中的优化可以把它的复杂度变成正确的

主要是想到去年考完 csp 之后兔说函数调用要加强空间把线段树合并卡掉(

谢谢诸位大佬解答qwq

2021/11/7 12:00
加载中...