zkw线段树

时间：2018-01-20 14:07:35 阅读：123 评论：0 收藏：0 [点我收藏+]

zkw线段树是一种用空间换取操作的简便性和时间常数的线段树。
它使线段树节点的存储位置有规律，从而将线段树的递归操作用循环替代

zkw线段树一般分为有区间修改和无区间修改两种,无区间修改的zkw线段树可以做到O(1)的单点查询,比有区间修改的要快

无区间修改的zkw线段树

下面用一张图解释普通线段树和zkw线段树区别

技术分享图片

原文地址：https://www.cnblogs.com/bennettz/p/8320435.html

踩

(0)

评论一句话评论（0）