1个疑惑
  • 板块学术版
  • 楼主huayucaiji
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/7/8 17:30
  • 上次更新2023/11/6 23:27:25
查看原帖
1个疑惑
132976
huayucaiji楼主2020/7/8 17:30

还是关于线段树(因为最近在做线段树难题qwq)

如果 n=5n=5,我要询问 [2,4][2,4] 这个区间时,需要 33 个区间。但线段树上拼出任意区间不是只需要有 nlognn\log n 个已维护好的区间吗?

2020/7/8 17:30
加载中...