2018年1月20日
zkw线段树
摘要： zkw线段树是一种用空间换取操作的简便性和时间常数的线段树。 它使线段树节点的存储位置有规律，从而将线段树的递归操作用循环替代 zkw线段树一般分为有区间修改和无区间修改两种,无区间修改的zkw线段树可以做到O(1)的单点查询,比有区间修改的要快 无区间修改的zkw线段树 建树 下面用一张图解释普通 阅读全文
posted @ 2018-01-20 12:45 Bennettz 阅读(1051) 评论(0) 推荐(1) 编辑