随笔分类 - 歪门邪道——rope/pb_ds
发表于 2020-04-24 20:06阅读次数：438评论次数：0
摘要：黑匣子 题目描述 Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量 。最开始的时候 Black Box 是空的．而 。这个 Black Box 要处理一串命令。 命令只有两种： - `ADD(x)`：把 元素放进 Black Box; - `
阅读全文 »
发表于 2019-01-27 21:08阅读次数：779评论次数：1
摘要：rope是什么？STL的内置的可持久化的数组。其最为方便的就是可以O1复制原来的数组。事实上rope的内置实现也是平衡树，由于只需要复制根结点，O1可以做到复制历史版本。 然而这个东西常数特大，不开O2可能会被卡 科普一下rope基本操作（百度貌似有点难找）： 多数时候定义rope用指针（方便可持久
阅读全文 »
发表于 2017-03-16 08:43阅读次数：393评论次数：0
摘要：1056: [HAOI2008]排名系统 Description 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名 记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区 段内的排名记录时，最多返回10条记
阅读全文 »
发表于 2017-02-05 11:17阅读次数：298评论次数：0
摘要：1269: [AHOI2006]文本编辑器editor Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区
阅读全文 »
发表于 2017-01-16 22:11阅读次数：484评论次数：0
摘要：3252: 攻略 Description 题目简述：树版[k取方格数]//poj3422那是个最大费用流 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场
阅读全文 »
发表于 2017-01-16 21:16阅读次数：2316评论次数：4
摘要：有人说BZOJ3040用普通的<queue>中priority_queue搞dijkstra过不了。 我只想说你们的djk可能写的太丑了。 先上代码 对比： 平衡二叉树（Balanced Binary Tree） SPOJ3273 #tree #binary-search #tree #binary
阅读全文 »
发表于 2017-01-10 16:32阅读次数：171评论次数：0
摘要：1507: [NOI2003]Editor Description Input 输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。 除了回车符之外
阅读全文 »
发表于 2017-01-03 09:50阅读次数：1749评论次数：0
摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输出格式 输入格式： 第一行为n，表示
阅读全文 »
发表于 2016-09-03 16:28阅读次数：1044评论次数：0
摘要：P1383 高级打字机 P1383 高级打字机 P1383 高级打字机 18通过 118提交 题目提供者yeszy 标签倍增图论高级数据结构福建省历届夏令营 难度省选/NOI- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，
阅读全文 »
