生之、如舟

分类

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1416人学习

全部文章（共1篇）

Saikr Online Judge 点名【堆，平衡树】

Saikr Online Judge 点名使用堆的解法对于求第k大，相当于就是求容量为k的大根堆的堆顶元素，但是这里的k是[1...m],逐1增加。假如现在大根堆的容量为k，要加入一些新元素过来，然后求第k+1大。就可以将新元素插入大根堆，然后从大根堆取出堆顶再放入小根堆(因为此时的堆...

平衡树堆

2020-11-13

0 582