2019年4月28日
zkw线段树学习笔记
摘要： zkw线段树学习笔记 今天模拟赛线段树被卡常了，由于我自带常数 \(buff\)，所以学了下zkw线段树。 平常的线段树无论是修改还是查询，都是从根开始递归找到区间的，而zkw线段树直接从叶子结点开始操作。 建树 首先，我们需要把线段树补成一个堆形态的树，原序列在最后一层(最后一层的左右要留空，后面 阅读全文
posted @ 2019-04-28 01:09 15owzLy1 阅读(539) 评论(0) 推荐(2) 编辑