关于动态开点的具体写法
  • 板块灌水区
  • 楼主Micnation_AFO
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/4/29 17:12
  • 上次更新2023/10/28 02:39:59
查看原帖
关于动态开点的具体写法
574944
Micnation_AFO楼主2022/4/29 17:12

听大佬说,动态开点就是把 x << 1 改成 ls[x],并判 00,右节点一样。

那么 build 函数该怎么写呢?《算进》上就两行,可是普通的线段树中的 build 很多,也就是说这两个 build 表达的不是同一个意思是吗?

我的理解是,动态开点里的 build 是动态开点了一个节点,而后者的 build 是新建一整颗树。

那么请问普通线段树的 build 应该怎么写才是动态开点呢?

2022/4/29 17:12
加载中...