----------数据结构----------
文章平均质量分 81
Leokery
.
展开
-
[bzoj1861][Zjoi2006]Book书架 splay
什么是平衡树?连验证码都算错了原创 2017-07-20 11:38:32 · 359 阅读 · 0 评论 -
[bzoj3653]谈笑风生 主席树
比你们啊,不知道高到哪里去了原创 2017-07-14 11:19:59 · 431 阅读 · 0 评论 -
[bzoj3262]陌上花开 三维偏序 cdq分治+树状数组
bzoj200题,我感觉有些题都不能写了,我真的错了,不应该看做了多少题,多种方法的题也没有用多种方法做(这不就是一道吗)原创 2017-07-17 11:55:03 · 766 阅读 · 0 评论 -
[bzoj3694]最短路 树链剖分
感觉还是要做力所能及的事情,不然会gg,不团结干不了大事情,就算有梦想,最终只会是悲剧原创 2017-07-17 21:27:52 · 353 阅读 · 0 评论 -
[bzoj1180][CROATIAN2009]OTOCI Link-Cut-Tree
没有思维难度的题,果然是在刷经验啊原创 2017-07-18 16:55:38 · 238 阅读 · 0 评论 -
[bzoj2002][Hnoi2010]Bounce 弹飞绵羊 分块 Link-Cut-Tree
维护一个序列,支持下列操作:区间求和区间求最值区间修改求连续子段和添加一段区间删除一段区间翻转一段区间原创 2017-07-01 09:19:00 · 339 阅读 · 0 评论 -
LCT(Link-Cut-Tree)学习笔记
Link-Cut-Tree原创 2017-07-13 09:55:45 · 675 阅读 · 0 评论 -
[bzoj2850]2850: 巧克力王国
kd-tree原创 2017-08-13 15:13:40 · 338 阅读 · 0 评论 -
[bzoj3211]花神游历各国 线段树
线段树原创 2017-08-06 12:01:45 · 760 阅读 · 0 评论 -
[bzoj3747][POI2015]Kinoman 线段树
线段树原创 2017-08-06 14:01:30 · 285 阅读 · 0 评论 -
[bzoj1176][Balkan2007]Mokia cdq分治+树状数组
可能是我比较弱,但也太弱了吧原创 2017-07-17 10:22:20 · 295 阅读 · 0 评论 -
[bzoj1036][ZJOI2008]树的统计Count 树链剖分
从不浪费时间的人,没有工夫抱怨时间不够。原创 2017-07-07 17:31:08 · 230 阅读 · 0 评论 -
[机房练习赛7.7]haokunnan
一个人有无成就,决定于他青年时期是不是有志气。原创 2017-07-07 15:04:43 · 276 阅读 · 0 评论 -
[机房练习赛4.4]intkth 区间第k小及修改
Problem 3. intkthInput file: intkth.in Output file: intkth.out Time limit: 3 seconds Memory limit: 512 MB 我看好你哟。 给你一个长度为n 的序列,有m 个操作: • modify u x 将第u 个数修改为x • query l r k 询问区间[l; r] 中第k 小的数1 I原创 2017-04-04 22:03:03 · 354 阅读 · 0 评论 -
[机房练习赛4.4] area 扫描线
Problem 2. areaInput file: area.in Output file: area.out Time limit: 2 seconds Memory limit: 256 MB 给出n 个矩形,求它们的面积并. 更准确一点,每个矩形将给出它的左上角和右下角的位置:x1; y1; x2; y2 这四个数都是整数且满足x1 x2; y1 y2. 我们需要你求:原创 2017-04-04 21:59:09 · 262 阅读 · 0 评论 -
[机房练习赛4.4]setmod
Problem 1. setmodInput file: setmod.in Output file: setmod.out Time limit: 2 seconds Memory limit: 256 MB 给你一个序列:a1 a2 a3 : : : an,有m 个操作,操作如下: • modify l r x 将区间[l; r] 中的每个数修改为x • change l r x原创 2017-04-04 21:55:59 · 322 阅读 · 0 评论 -
[机房练习赛4.3][poj1988]bricks
Problem 1. bricksInput file: bricks.in Output file: bricks.out Time limit: 1 second jyb 在BUAA 天天被大神虐,所以只能去搬砖了。 终于在2019 年的夏天,菜菜的jyb 找不到工作,真的去工地搬砖了。jyb 的工头cky 是一个很麻烦的人,他 会让jyb 按某种方式搬砖,还问会问一些奇怪的问题。原创 2017-04-03 22:21:40 · 351 阅读 · 0 评论 -
[机房练习赛4.3]airplane
Problem 4. airplaneInput file: airplane.in Output file: airplane.out Time limit: 1 secondcky 公司的运营蒸蒸日上,由于出差实在太频繁,而且坐汽车有些太慢了,所以cky 想要顺势直接进驻航空 业。cky 所在的国家天朝有n 个城市,m 个航空公司,每两个城市之间可能有一条航线运营(双向),一共 有k 条原创 2017-04-03 22:15:14 · 478 阅读 · 0 评论 -
[机房练习赛4.5]note
Problem 1. note Input file: note.in Output file: note.out Time limit: 1 second 最近有一款很火的游戏,叫做八分音符酱,它和马里奥很相似,不过它的跳跃距离是由你的声音大小来控制 的。不过我们现在对玩法就行一些修改: 现有一共有n 个柱子,两个相邻的柱子之间的初始水平距离为1,蠢蠢的jyb 现在在最矮的柱子上,他每原创 2017-04-05 17:34:44 · 356 阅读 · 0 评论 -
[机房练习赛4.7] 斐波那契子序列 暴力+数据结构优化
斐波那契子序列(fibonacci.in/fibonacci.out)斐波那契序列是这样一个序列{An},对于Ai=Ai-2+Ai-1。 现在给出一个序列{Cn},求其中的最长斐波那契子序列。 【输入格式】 第一行一个数n,表示序列的长度。 第二行n个数,第i个数表示Ci。 【输出格 一个整数,表示最长斐波那契子序列长度。 【【输入样例 10 1 1 3 -1 2 0 5 -1 -原创 2017-04-07 15:33:52 · 1250 阅读 · 0 评论 -
[bzoj3224]普通平衡树 SBT+替罪羊树
3224: Tyvj 1728 普通平衡树Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)原创 2017-05-26 15:34:25 · 310 阅读 · 0 评论 -
[bzoj3343]教主的魔法 分块
分块大暴力原创 2017-08-06 16:34:15 · 340 阅读 · 0 评论 -
[bzoj1593][Usaco2008 Feb]Hotel 旅馆 线段树
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit: 10 Sec Memory Limit: 64 MB[Submit][Status][Discuss]Description奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1原创 2017-09-22 09:07:44 · 313 阅读 · 0 评论 -
[bzoj3073][Pa2011]Journeys 线段树优化建边的最短路
3073: [Pa2011]JourneysTime Limit: 20 Sec Memory Limit: 512 MB[Submit][Status][Discuss]DescriptionSeter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建原创 2017-10-12 20:33:09 · 470 阅读 · 0 评论 -
[codevs2245] 股票趋势 二维线段树
题目描述 Description彭先生任职于证券公司,是一位股票分析师。公司经理认为目前的股票分析软件仍可再改进,希望彭先生再设计一套更准确的软件。近日來,彭先生埋头钻研,他发现过去的研究结果,有人提到,如果能在历史资料中,找到与近期股票走势相近的样型,即可使用此历史样型的交易策略,做为近期的买卖策略。为了验证这样的讲法是否正确,彭先生从股票历史资料抽出一些特征资料,并以大写英文字母A原创 2017-10-30 16:15:34 · 343 阅读 · 0 评论 -
[bzoj3674/3673]可持久化并查集加强版 主席树
3674: 可持久化并查集加强版Time Limit: 15 Sec Memory Limit: 256 MB[Submit][Status][Discuss]DescriptionDescription:自从zkysb出了可持久化并查集后……hzwer:乱写能AC,暴力踩标程KuribohG:我不路径压缩就过了!ndsf:暴力就可以轻松虐!zky:……原创 2017-08-15 10:34:15 · 225 阅读 · 0 评论 -
[bzoj4709][JSOI2011]柠檬 单调栈斜率优化
気(き)が滅入(めい)ってるときは頬杖(ほおつえ)をつくといい、腕(うで)は役(やく)に立(た)つのが嬉(うれ)しいんだ转载 2017-06-03 19:41:30 · 947 阅读 · 1 评论 -
[bzoj4552][Tjoi2016&Heoi2016]排序 二分+线段树
4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MB[Submit][Status][Discuss]Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在原创 2017-10-23 21:22:23 · 266 阅读 · 0 评论 -
[bzoj3626][LNOI2014]LCA 树链剖分
3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问原创 2017-11-02 19:23:47 · 298 阅读 · 0 评论 -
[bzoj4722]由乃 线段树 搜索 st表
4722: 由乃Time Limit: 20 Sec Memory Limit: 512 MB[Submit][Status][Discuss]Description由于一周目的由乃穿越到了三周目,并带来了巨大的影响,改变了三周目所有未来日记所有者的命运所以三周目的神Deus准备不利用未来日记来决定把神的位置交给谁Deus特别崇拜某知名社会主义国家领导人,因为他的原创 2017-10-26 17:31:56 · 374 阅读 · 0 评论 -
[bzoj4094][Usaco2013 Dec]Optimal Milking 线段树
4094: [Usaco2013 Dec]Optimal MilkingTime Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]DescriptionFarmer John最近购买了N(1 )单位的牛奶 (1 hn可以自由选择不同的机器集合在不同的日子进行挤奶。在D(1 台挤奶机进行维原创 2017-09-29 20:58:11 · 264 阅读 · 0 评论 -
[bzoj4597][Shoi2016]随机序列 线段树
为王的诞生献上礼炮原创 2017-09-29 19:21:30 · 255 阅读 · 0 评论 -
[bzoj3289]Mato的文件管理 莫队+树状数组
莫队原创 2017-08-06 18:27:12 · 224 阅读 · 0 评论 -
[bzoj4605]崂山白花蛇草水 k-d tree 带替罪羊重构
4605: 崂山白花蛇草水Time Limit: 80 Sec Memory Limit: 512 MB[Submit][Status][Discuss]Description神犇Aleph在SDOI Round2前立了一个flag:如果进了省队,就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力,他轻松地进了山东省省队,现在便是他履行诺言的时候了。蒟蒻Bob特地为他原创 2017-08-21 20:25:28 · 671 阅读 · 0 评论 -
[bzoj5039][Jsoi2014]序列维护 线段树
5039: [Jsoi2014]序列维护Time Limit: 20 Sec Memory Limit: 256 MB[Submit][Status][Discuss]DescriptionJYY 有一个维护数列的任务。 他希望你能够来帮助他完成。JYY 现在有一个长度为 N 的序列 a1,a2,…,aN,有如下三种操作:1、 把数列中的一段数全部乘以一个值;2、原创 2017-09-14 15:07:39 · 288 阅读 · 0 评论 -
[bzoj4196][Noi2015]软件包管理器 树链剖分
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MB[Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安原创 2017-09-26 20:36:13 · 268 阅读 · 0 评论 -
Trie树练习题 启发式合并
练习题Time Limit: 2 Sec Memory Limit: 256 MBDescription 有一棵树,每一个点有一个权值,对于每一个点,求出子树路径最大异或和(就是这条路上所有节点权值异或和)Input 第一行有两个n,表示节点数。 接下来n个数,表示权值。n-1行,边Output 一行n个数Sample Input原创 2017-09-27 17:24:59 · 869 阅读 · 0 评论 -
[bzoj1493]1493: [NOI2007]项链工厂 线段树
1493: [NOI2007]项链工厂Time Limit: 30 Sec Memory Limit: 64 MB[Submit][Status][Discuss]DescriptionT公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、款式多样、价格适中,广受青年人的喜爱。最近T公司打算推出一款项链自助生产系统,使用该系统顾客可以自行设计心目中的美丽项链。该项原创 2017-09-28 20:15:22 · 277 阅读 · 0 评论 -
[bzoj3192][JLOI2013]删除物品 树状数组
3192: [JLOI2013]删除物品Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description 箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的优先级。 (3)你只能够移动某堆中位于顶端的物品。 (4原创 2017-09-29 14:46:21 · 204 阅读 · 0 评论 -
[bzoj1106][POI2007]立方体大作战tet
1106: [POI2007]立方体大作战tetTime Limit: 10 Sec Memory Limit: 162 MB[Submit][Status][Discuss]Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规则:给定玩家一个有2n个元素的栈,元素一个叠一个地放置。这些元素拥有原创 2017-09-29 15:14:07 · 268 阅读 · 0 评论