zoukankan      html  css  js  c++  java
  • 线段树进阶:权值线段树

    ————————————————————————————等风来,不如追风去。

    介绍

    权值线段树是用来求第k大(或小的)。

    权值线段树,顾名思义是一棵线段树。

    但它和普通线段树不同:

    线段树,每个节点用来维护一段区间的最大值或总和等。

    权值线段树,相当于一个桶,每个节点用来表示一个区间的数***出现的次数***。

    假设我们由一串数:1,5,2,7,4,6,3。全部都加进去的情况:

    代码实现:

    参考

    https://blog.csdn.net/cj1064789374/article/details/85037178

  • 相关阅读:
    新生题目集
    C语言课程设计
    Java学习-8
    Java学习-7
    Java学习-6
    Java学习-5
    HTML学习
    Java学习-4
    强大的项目管理工具maven
    java学习-3
  • 原文地址:https://www.cnblogs.com/dragondragon/p/11269476.html
Copyright © 2011-2022 走看看