2019年9月18日
权值线段树 学习笔记
摘要： 权值线段树 学习笔记 权值线段树可以用来代替平衡树的一些操作，如果不知道平衡树是干什么用的，请先学习平衡树。 首先，我们想一下线段树可以干什么？？ 区间加，单点加，区间和……其实还有很多操作，只不过权值线段树一般只用到这几个比较常见的操作。 权值线段树的实质是对值域建线段树，权值线段树对值域中的每一 阅读全文
posted @ 2019-09-18 19:24 准点的星辰 阅读(302) 评论(0) 推荐(0) 编辑