随笔分类 - stl/pb_ds
摘要：Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养
阅读全文
摘要：Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三
阅读全文
摘要：You are given two integers n and k. Find k-th smallest divisor of n, or report that it doesn't exist. Divisor of n is any such natural number, that n
阅读全文
摘要：Description n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k
阅读全文
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数)
阅读全文
摘要：厉害了，没想到翻翻pb_ds库看到这么多好东西，封装好的、现成的splay、红黑树、avl。。。 即使不能在考场上使用也可以用来对拍哦 声明/头文件 使用方法
阅读全文
摘要：参考资料 1）官方说明 支持 sorry，cena不支持rope 声明 1）头文件 2)调用命名空间 底层原理 查了资料，大概可以称作可持久化平衡树，因为rope适用于大量、冗长的串操作，而不适合单个字符操作官方说明如下： Though ropes can be treated as Contain
阅读全文
摘要：Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或
阅读全文
摘要：转载自http://blog.csdn.net/iamzky/article/details/38348653 曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set，和……ext/rope 先发一个官方的 说明 (鸣谢maoxiaohan1999
阅读全文
摘要：set集合容器底层由红黑树实现，是平衡二叉搜索树。 相对stl中的list、deque效率更高。 注意：由于集合 的 性质，单纯的 set 不允许重复的元素 初始化 / 清空 函数 ： clear() 插入 / 添加 函数：insert(x) （插入键值x到集合中） 插入 / 添加 函数：inser
阅读全文
摘要：题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式： 输入文件count.in包含n+1行； 第一行是整数n，表示自
阅读全文
摘要：优先队列priority queue 头文件 优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。 既然是队列，也就只有入队、出队、判空、大小的操作，并不具备查找功能。 函数列表： empty() 如果优先队列为空，则返回真 pop() 删除第
阅读全文
浙公网安备 33010602011771号