随笔分类 - 线段树
摘要：本文参考：https://blog.csdn.net/ModestCoder_/article/details/90107874 ##预备知识 线段树，权值线段树，前缀和思想，等等 ##引入 约定：下文中的第k小/大，写作kth 给定一段区间，静态求区间kth ##思想的推进 思考优化策
阅读全文
摘要：##预备知识 学习权值线段树的预备知识，就是线段树，如果没有学过线段树，推荐先看完线段树，再回来看本文章 ##权值线段树 顾名思义，权值线段树是一颗线段树，但是又和普通的线段树不一样 线段树：每个节点用来维护一个区间的最大值或者总和，等等 权值线段树：与桶排序具有一定的相似性，每个节点相当于一个桶，
阅读全文
