![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
D | 堆 / 优先队列
文章平均质量分 50
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【BHOJ 女娲加农炮 |、||】贪心 | 优先队列 | 堆 | E
这次我们通过两道例题来总结一下优先队列的用法和实现:目录:【BHOJ 1512】女娲加农炮【BHOJ 1517】女娲加农炮II【BHOJ 1512】女娲加农炮核心:贪心 + 优先队列URL:【BHOJ 1512】女娲加农炮时间限制: 3000 ms 内存限制: 131072 kb总通过人数: 96 总提交人数: 172题目简述已知有N...原创 2018-10-23 01:46:44 · 509 阅读 · 0 评论 -
【CodeForces 1106D】优先队列 | BFS | CGWR | E
1106D. Lunar New Year and a Wander time limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags: BFS 优先队列题目描述给定一个长度为 nnn 的整型数组 aaa,求满足以下...原创 2019-02-02 19:16:38 · 662 阅读 · 0 评论 -
【BUAA Spring Training 01】并查集+DAG最长路 | Splay/Treap | 堆 | 树链剖分
第一场春训,谢谢lzy、pmxm、jsh等大大 qwq!【BUAA Spring Training 01】 Tags:DAG最长路(拓扑排序) 离散化 堆 并查集 平衡树 线段树Problem A. 括号序列计分[A] 题意给定一个保证正常匹配的小括号序列(长度 ∈[1,100000]\in [1, 100000]∈[1,100000])。定义得分:()()(...原创 2019-04-28 11:58:22 · 1166 阅读 · 0 评论 -
【平衡树总结 Ⅲ】【FHQ Treap】非旋Treap |【CGWR③】| E
闭关了一周,终于可以正面对刚淑芬啦 qwq,刷分成功√接下来就好好补题填坑吧…平衡树总结Ⅲ:FHQ Treap概述说 FHQ Treap 前,先来说说 Treap 吧:Treap的结点...原创 2019-05-16 00:06:52 · 476 阅读 · 0 评论