2020年10月27日
权值线段树
摘要： ##预备知识 学习权值线段树的预备知识，就是线段树，如果没有学过线段树，推荐先看完线段树，再回来看本文章 ##权值线段树 顾名思义，权值线段树是一颗线段树，但是又和普通的线段树不一样 线段树：每个节点用来维护一个区间的最大值或者总和，等等 权值线段树：与桶排序具有一定的相似性，每个节点相当于一个桶， 阅读全文
posted @ 2020-10-27 17:58 幽灵轩 阅读(143) 评论(0) 推荐(0) 编辑