预备知识
简而言之,zkw线段树是一种非递归的线段树,相较普通线段树常数要小。
并且,zkw线段树是自底向上实现的,这与普通线段树有很大不同。
为了实现非递归,zkw线段树强行将节点个数设置为2的幂,这样就可以实现堆式的储存。
所谓的堆式储存,就是对于一个节点,它的儿子是 n∗2 和 n∗2+1 ,它的父亲是 n2
简而言之,zkw线段树是一种非递归的线段树,相较普通线段树常数要小。
并且,zkw线段树是自底向上实现的,这与普通线段树有很大不同。
为了实现非递归,zkw线段树强行将节点个数设置为2的幂,这样就可以实现堆式的储存。
所谓的堆式储存,就是对于一个节点,它的儿子是 n∗2 和 n∗2+1 ,它的父亲是 n2