zkw线段树是一种用空间换取操作的简便性和时间常数的线段树。
它使线段树节点的存储位置有规律，从而将线段树的递归操作用循环替代
zkw线段树一般分为有区间修改和无区间修改两种,无区间修改的zkw线段树可以做到O(1)的单点查询,比有区间修改的要快
无区间修改的zkw线段树
建树
下面用一张图解释普通线段树和zkw线段树区别
zkw线段树是一种用空间换取操作的简便性和时间常数的线段树。
它使线段树节点的存储位置有规律，从而将线段树的递归操作用循环替代
zkw线段树一般分为有区间修改和无区间修改两种,无区间修改的zkw线段树可以做到O(1)的单点查询,比有区间修改的要快
下面用一张图解释普通线段树和zkw线段树区别
原文：https://www.cnblogs.com/bennettz/p/8320435.html