2023年5月22日
权值线段树学习笔记
摘要： ## **1.权值线段树** 线段树，它是一个维护区间强有力的工具。权值线段树是一个普通线段树的应用，相当于开了一个桶，每一个叶子节点装的信息是权值等于该点的个数。对于每一个节点内装的都是该范围有多少个数，底层原理就是线段树的**单点修改**和**区间查询**了。考虑到线段树的结构就是二分区间，我们 阅读全文
posted @ 2023-05-22 18:03 fze 阅读(54) 评论(0) 推荐(0)