关于线段树空间
  • 板块学术版
  • 楼主DarksideCoderω
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/8/28 09:23
  • 上次更新2023/11/4 08:45:20
查看原帖
关于线段树空间
161296
DarksideCoderω楼主2021/8/28 09:23

假设有nn个叶子节点,,若每两个点设一个父亲节点,,

n+n/2+n/4+12nn+n/2+n/4\cdots+1 \le 2n 个节点,

若建树时每一个节点新建编号的方法,,空间会到 2n2n..

2021/8/28 09:23
加载中...