pb_ds

平板电视（pb_ds）详解

简介平板电视，也就是pb_ds，全称是Policy-BasedDataStructures。是C++中的一个库（类似于STL），其中封装了许多高级的数据结构，例如堆，字典树，平衡树，哈希表等等。
Mansteu·2023-09-23 23:23

Pairing_heap(配对堆)

这个东西在pb_ds中用过。但不知道是什么。然后刚好这几天有空就看了一下。发现其实很简单。他事实上就只是维护了一颗树而已。我们假设现在有N个节点，每个节点都带有权值。我们要维护这些节点的一个堆。
PhilipsWeng·2020-09-13 11:50

【学习笔记】用算法题介绍C++的pb_ds库中的可并堆

写在前面来自TRiddle，转载请注明出处，谢谢~（最后一次更新：2017/5/3）最近我在网上搜题解的时候无意中发现C++中有pb_ds（Policy-BasedDataStructures）这个库（
TRiddle·2020-09-11 13:58

学习一个pb_ds库

pb_ds库大概是GNU对C++的一个扩展库，地位上必然是不如TR1这种基本成为官方标准的扩展库，但也是G++编译器默认附带的库。
onepointo·2020-08-24 22:59

stl学习（三）crope的用法

转载自http://blog.csdn.net/iamzky/article/details/38348653曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持
keshuqi·2020-08-24 00:06

冒泡——pb_ds库 水 BZOJ3224普通平衡树

大家都很强，可与之共勉。因为pbds库里的平衡树相当于set而不是multiset，所以我们需要让它兹磁重复元素嘿嘿嘿。实测rb_tree_tag404ms，splay_tree_tag544ms。学到老活到老233333#include#include#include#includeusingnamespacestd;usingnamespace__gnu_pbds;inlineintread(
Lazer2001·2020-08-18 09:57

[HNOI2012]永无乡 (pb_ds/并查集）

看了友人的pb_ds介绍就写了这道题友情链接：http://blog.csdn.net/mistilteinn/article/details/60325660用并查集维护连通性，启发式合并时暴力插入即可
weixin_30752377·2020-08-13 20:04

【Rope大法好】【STL中丧心病狂的可持久化平衡树】

曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set，和……ext/rope先发一个官方的说明(鸣谢maoxiaohan1999):http://www.sgi.com
iamzky·2020-08-04 19:47

BZOJ 1455: 罗马游戏 左偏树 or pb_ds

这道题看到支持合并操作就知道是启发式合并，就去学了一下左偏树，左偏树，顾名思义就是树是向左偏的，实质上是一个堆，我们只需对一个节点维护一个权值，这个权值等于其右儿子的权值加一，一旦发现左儿子的该权值比右儿子小就交换左右儿子，这样就能保证树的左偏性，当合并两颗左偏树的时候，我们先找出根节点权值较小的一个，然后将另一个插入到其右节点即可，并在回溯的过程中维护一下左偏性，这个过程虽然看起来比较麻烦，但是
LZJ209·2020-07-01 11:31

可并堆之——左偏树

其实pb_ds里面内置了可并堆相信大多数人都知道c++提供了强大的STL,并且STL里面有一个很好用的priority_queue可以用来充当堆的功能。
菜鸡mk·2020-02-28 17:00

C++ STL rope 可持久化平衡树 (可持久化数组)

rope不属于标准STL，属于扩展STL，来自pb_ds库(Policy-BasedDataStructures)。
wuli涛涛·2019-10-02 23:00

兹瓷查rank和kth的STL平衡树

中有一个依靠红黑树实现的nb数据结构-std::set但是这玩意儿没有维护siz域，也就是不能做类似于询问rank(i)(查询\(i\)的排名)和kth(i)(查询排名为\(i\)的数)但是stl中还有一个更nb的东西-pb_ds
自为风月马前卒·2019-04-05 22:00

2016 UESTC Training for Data Structures I - 郭大侠与线上游戏 CDOJ 1339 pb_ds黑科技

I-郭大侠与线上游戏就是给你一个队列，支持队尾插入和队头弹出，或者询问当前队列里的数的中位数别人跟我讲stl黑科技能过，然后我就套pb_ds，就过了这个pb_ds只在linux下可以，但是评测姬一般都是
sky-edge·2016-05-01 14:14

2016 UESTC Training for Data Structures I - 郭大侠与线上游戏 CDOJ 1339 pb_ds黑科技

I-郭大侠与线上游戏就是给你一个队列，支持队尾插入和队头弹出，或者询问当前队列里的数的中位数别人跟我讲stl黑科技能过，然后我就套pb_ds，就过了这个pb_ds只在linux下可以，但是评测姬一般都是
code12hour·2016-05-01 14:00

bzoj1975: [Sdoi2010]魔法猪学院

id=1975思路：可以用A*做，但是要手写堆或者用pb_ds的堆，不然会被卡空间（原题256M，bzoj64M...）设出发点为S，结束点为T，边权为val(e)，边的出发点为head(e)，到达点为
thy_asdf·2016-04-22 16:00

BZOJ 3040: 最短路(road) ( 最短路 )

用 C++ pb_ds 库里的 pairing_heap 水过去的... ---------------------------------------------------------------
·2015-11-01 14:50

Pairing_heap(配对堆)

这个东西在pb_ds中用过。但不知道是什么。然后刚好这几天有空就看了一下。发现其实很简单。他事实上就只是维护了一颗树而已。我们假设现在有N个节点，每个节点都带有权值。我们要维护这些节点的一个堆。
PhilipsWeng·2015-08-29 15:00

几道pb_ds模板题

pid=2求起点到所有点的最短路，可以用pb_ds中的priority_queue优化Dijkstra代码：http://cojs.tk/cogs/submit/code.php?
wmdcstdio·2015-03-24 10:00

【Rope大法好】【STL中丧心病狂的可持久化平衡树】

曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set，和……ext/rope先发一个官方的说明(鸣谢maoxiaohan1999):http://www.sgi.com
u012732945·2014-08-02 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他