提高题库

序号	名称	提交数	通过率	标签	来源
101	Peaks	25	28%	线段树可持久化	ONTAK2010
102	Peaks加强版	19	26.32%	线段树可持久化	ONTAK2010
103	可持久化并查集加强版	23	34.78%	线段树可持久化
104	middle	6	33.33%	线段树可持久化
105	七彩树	4	50%	线段树可持久化
106	收藏统计	7	42.86%	二分答案	by zhr
107	可持久化队列	3	0%	交互与题答可持久化
108	持久化序列	16	6.25%	平衡树可持久化
109	BLO	11	63.64%	割点
110	电脑网络	5	20%	割边
111	团队远足	2	50%	割边动态规划
112	学校网络	3	66.67%	连通分量	ioi96
113	银河	3	66.67%	差分约束
114	主席树	8	0%	网络流
115	最小费用流	38	7.89%	网络流
116	最大流	91	36.26%	网络流
117	最大流加强版	121	4.96%	网络流
118	求最小割	2	50%	最小割
119	K取方格数	3	66.67%	费用流
120	毕业旅行	4	25%	二分图匹配
121	牛躲雨	4	50%	网络流二分答案最短路径
122	有源汇有上下界最小流	12	33.33%	网络流
123	有源汇有上下界最大流	9	44.44%	网络流
124	无源汇有上下界可行流	2	0%	网络流
125	「网络流 24 题1」搭配飞行员	62	43.55%	网络流二分图匹配
126	「网络流 24 题2」太空飞行计划问题	34	61.76%	网络流最小割最大权闭合子图
127	「网络流 24 题3」最小路径覆盖	48	56.25%	网络流最大流
128	「网络流 24 题4」魔术球问题	23	82.61%	网络流贪心最大流
129	「网络流 24 题5」圆桌聚餐	23	56.52%	网络流最大流
130	「网络流 24 题6」最长递增子序列	12	75%	网络流最大流
131	「网络流 24 题7」试题库	18	77.78%	网络流最大流
132	「网络流 24 题9」方格取数	27	51.85%	网络流最小割
133	「网络流 24 题10」餐巾计划	22	54.55%	网络流贪心费用流
134	「网络流 24 题11」航空路线问题 - 数据有问题	23	0%	网络流
135	「网络流 24 题12」软件补丁	35	28.57%	网络流最短路径
136	「网络流 24 题13」星际转移	6	50%	网络流费用流
137	「网络流 24 题14」孤岛营救问题	5	40%	网络流
138	「网络流 24 题15」汽车加油行驶问题	10	90%	网络流
139	「网络流 24 题16」数字梯形	4	50%	网络流费用流
140	「网络流 24 题17」运输问题	5	100%	网络流费用流
141	「网络流 24 题18」分配问题	7	85.71%	网络流费用流
142	「网络流 24 题19」负载平衡	10	100%	网络流费用流
143	「网络流 24 题20」深海机器人问题	5	80%	网络流
144	「网络流 24 题21」最长 k 可重区间集	9	22.22%	网络流费用流
145	「网络流 24 题22」最长k可重线段集问题	6	66.67%	网络流
146	「网络流 24 题23」火星探险问题	4	25%	网络流
147	「网络流 24 题24」骑士共存问题	6	83.33%	网络流
148	双色棋盘	7	42.86%	二分图匹配
149	卡图难题	8	25%	2-SAT
150	数列分块入门 1	108	48.15%	分块
151	数列分块入门 2	77	35.06%	分块
152	数列分块入门 3	107	15.89%	分块
153	数列分块入门 4	58	51.72%	分块
154	数列分块入门 5	52	40.38%	分块
155	数列分块入门 6	66	24.24%	分块
156	数列分块入门 7	45	37.78%	分块
157	数列分块入门 8	79	22.78%	分块
158	数列分块入门 9	103	21.36%	分块莫队
159	文本编辑器	22	13.64%	分块	NOI2003day1t2
160	小Z的袜子	39	61.54%	分块莫队	2009国家集训队
161	数颜色--带修改莫队	36	69.44%	莫队
162	HH的项链	23	65.22%	分块	山东省选2009day2
163	岛屿	14	21.43%	基环树	ioi2008
164	平衡树（模版）	34	70.59%	平衡树
165	宠物收养所	4	100%	平衡树 STL	湖南省选2004
166	营业额统计	29	62.07%	平衡树
167	永无乡	16	25%	平衡树
168	二逼平衡树（树套树）【模板】	53	24.53%	树套树
169	三维偏序	5	60%	树套树
170	崂山白花蛇草水	0	-	树套树 KD tree
171	火星人的研究	12	50%	平衡树 Hash 二分答案
172	括号序列	15	40%	平衡树
173	维护序列	3	0%	平衡树
174	文艺平衡树	30	23.33%	平衡树
175	维护全序集【模板】	0	-	平衡树
176	巡逻	0	-	树的直径	APIO2010
177	树链剖分模版1	2	100%	树链剖分
178	遥远的国度	35	57.14%	树链剖分线段树	BZOJ
179	Nim	59	32.2%	树链剖分	BZOJ
180	求LCA	84	2.38%	线段树 LCA
181	Flow	0	-	树链剖分
182	树的统计	42	59.52%	树链剖分线段树	ZJOI2008
183	树上询问	4	75%	线段树树链剖分
184	树上操作	9	88.89%	树链剖分线段树
185	软件包管理器	5	80%	树链剖分	NOI2015
186	染色	34	41.18%	树链剖分线段树	SDOI2011
187	旅行	9	33.33%	树链剖分	山东省选2014day1t3
188	点的分治（1）	3	100%	点分治
189	点的分治（2）	0	-	点分治
190	聪聪可可	4	100%	点分治树型动规
191	点的分治（3）	0	-	点分治
192	魔法森林	12	66.67%	LCT	NOI2014day1t1
193	弹飞绵羊	21	38.1%	LCT	湖南省选2010day2t3
194	重组病毒	3	0%	线段树 LCT
195	Owaski 的神题	1	0%	LCT
196	前缀等于后缀的最大长度：KMP模板--next数组	14	78.57%	kmp	by qq1010903229
197	所有前缀等于后缀的情况	7	71.43%	kmp
198	字符串（hash，kmp）	21	28.57%	kmp Hash
199	第二饭堂	4	75%	Hash manacher
200	重复字符串	9	66.67%	kmp Hash