关于线段树
  • 板块学术版
  • 楼主Cheng、熙®
  • 当前回复48
  • 已保存回复48
  • 发布时间2020/7/21 07:39
  • 上次更新2023/11/6 22:42:55
查看原帖
关于线段树
125359
Cheng、熙®楼主2020/7/21 07:39

众所周知线段树的空间为N×4N\times4,我们珂以考虑在pushup,pushdown,update,query的时候设置特判,即达到l==r的时候便直接结束不再更新,那么空间是不是就珂以缩小到N×2N \times2?

2020/7/21 07:39
加载中...