摘要： ZKW线段树 线段树，一种实用的数据结构，但它有以下弊端。 1)常数大 2)码量大 zkw线段树是由张昆玮发明的的非递归式线段树写法。因为其非递归的写法，所以具有常数极小，码量小的特点。 ZKW线段树的思想： 与普通线段树的维护目标一致（节点维护区间信息） 但ZKW的维护方式与普通线段树有较大区别。 阅读全文