2018年10月20日
zkw线段树
摘要： zkw线段树是对普通线段树的常熟优化版本，$≈$树状数组的常数。 同时普通线段树是近似完全二叉树，而zkw线段树是满二叉树，且普通线段树自上而下访问，zkw线段树先找到叶子节点，自下而上进行访问。 那么易得建树 对于区间修改或查询，我们假定此时区间为$[L, R]$，那么令$s = L - 1$，$ 阅读全文
posted @ 2018-10-20 21:49 Colythme 阅读(305) 评论(0) 推荐(0)