![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形数据结构
Gh0stCai
这个作者很懒,什么都没留下…
展开
-
[LUOGU] P1083 借教室
题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教室(原创 2018-03-15 00:16:56 · 162 阅读 · 0 评论 -
[模板] AC自动机
多个串的匹配原创 2018-06-25 20:48:01 · 238 阅读 · 0 评论 -
[LUOGU] P3871 [TJOI2010]中位数
题目描述给定一个由N个元素组成的整数序列,现在有两种操作:1 add a在该序列的最后添加一个整数a,组成长度为N + 1的整数序列2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。(若序列长度为偶数,则指处在中间位置的两个数中较小的那个)例1:1 2 13 14 15 16 中位数为13例2:1 3 5 7 10 11 17 中位数...原创 2018-06-19 10:43:39 · 215 阅读 · 0 评论 -
[POJ] 2001 Shortest Prefixes
求一群字符串的最短能代表该串的前缀,trie裸题原创 2018-06-25 10:59:53 · 216 阅读 · 0 评论 -
[BZOJ] 4196 [Noi2015]软件包管理器
树剖练手题原创 2018-06-24 11:57:01 · 262 阅读 · 0 评论 -
[BZOJ] 1012 [JSOI2008]最大数maxnumber
线段树/分块/动态ST表原创 2018-06-12 08:39:20 · 169 阅读 · 0 评论 -
[LUOGU] P1801 黑匣子_NOI导刊2010提高(06)
Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。命令只有两种:ADD(x):把x元素放进BlackBox;GET:i加1,然后输出Blackhox中第i小的数。记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如:我们来...原创 2018-06-15 08:12:38 · 214 阅读 · 0 评论 -
[模板] 文艺平衡树
区间翻转,嗯原创 2018-06-14 08:50:31 · 205 阅读 · 0 评论 -
[BZOJ] 1588 [HNOI2002]营业额统计
Splay/std::set/std::sort(?!)原创 2018-06-13 21:44:49 · 151 阅读 · 0 评论 -
[模板] Splay
欠了好久的Splay,以后就它了。 默写真不容易,过几天估计就忘了..#include<iostream>#include<cstdio>using namespace std;inline int rd() { int ret=0,f=1; char c; while(c=getcha原创 2018-06-11 20:12:34 · 201 阅读 · 0 评论 -
[模板] 主席树
静态版本 求区间第k大可持久化也没那么高大上嘛,主席树本质上就是多棵线段树,求第k大就类似平衡树的第k大。原创 2018-04-28 23:58:57 · 194 阅读 · 0 评论 -
[模板] 替罪羊树
更加灵活的“平衡”树原创 2018-04-24 18:34:04 · 175 阅读 · 0 评论 -
[模板] 宗法树
详解极其优秀的数据结构:宗法树 代码量小,类似平衡树+线段树的功能(除了LCT都能做),跑得飞快网上没找到太多资料,先写一点原创 2018-05-01 00:34:25 · 1797 阅读 · 0 评论 -
[模板] Treap
初窥平衡树原创 2018-04-23 15:36:55 · 182 阅读 · 0 评论 -
[LUOGU] P1908 逆序对
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。输入输出格式输入格式:第一行,一个数...原创 2018-03-10 09:51:08 · 212 阅读 · 0 评论