听大佬说,动态开点就是把 x << 1 改成 ls[x],并判 000,右节点一样。
x << 1
ls[x]
那么 build 函数该怎么写呢?《算进》上就两行,可是普通的线段树中的 build 很多,也就是说这两个 build 表达的不是同一个意思是吗?
build
我的理解是,动态开点里的 build 是动态开点了一个节点,而后者的 build 是新建一整颗树。
那么请问普通线段树的 build 应该怎么写才是动态开点呢?