线段树 - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	12516	M016 [模板]动态 DP CF2600 动态DP 树链剖分线段树矩阵	12 / 35	9
	5651	M022 「离线可过」动态图连通性 CF2200 并查集线段树分治数据结构模板图论	1 / 1	7
	5658	M029 树状数组 1 ：单点修改，区间查询 CF1300 树状数组数据结构模板线段树	6 / 14	3
	5660	M031 树状数组 3 ：区间修改，区间查询 CF1700 树状数组差分数据结构线段树模板	2 / 9	5
	5667	M038 树链剖分 CF2000 树链剖分线段树 LCA 数据结构模板	2 / 5	6
	5673	M044 DFS 序 4 CF2100 树状数组 LCA DFS 数据结构树链剖分线段树难度分类	1 / 1	6
	5695	M066 动理序列最值 CF2500 数据结构线段树堆模板	1 / 1	8
	5702	M073 单位蒙日矩阵乘法 CF2500 线段树数据结构贪心数学构造模板决策单调性	1 / 1	8
	5709	M080 线段树历史和 CF2000 线段树数据结构模板矩阵	2 / 12	6
	5711	M081 DFS 序 3，树上差分 1 CF1900 树状数组 LCA 差分 DFS 前缀和树链剖分线段树	1 / 2	6
	14	P1012 [JSOI2008]最大数maxnumber CF1700 线段树数据结构单调栈二分	4477 / 16074	5
	21	P1018 [SHOI2008]堵塞的交通traffic CF2200 数据结构线段树图论	1207 / 5090	7
	39	P1036 [ZJOI2008]树的统计Count CF1800 树链剖分线段树	4438 / 25966	5
	65	P1062 [NOI2008]糖果雨 CF2400 数据结构树状数组数学线段树	329 / 686	8
	70	P1067 [SCOI2007]降雨量 CF1700 数据结构 ST表二分模拟数论线段树	1410 / 7936	5
	98	P1095 [ZJOI2007]Hide 捉迷藏 CF2100 数据结构线段树 LCA 图论树的重心直径分治	1525 / 6247	6
	102	P1099 [POI2007]树Drz CF2400 数据结构线段树排序枚举扫描线前缀和数学	75 / 251	8
	129	P1125 [POI2008]Poc CF2300 数据结构线段树字符串哈希模拟字符串可持久化	136 / 443	7
	139	P1135 [POI2009]Lyz CF1900 线段树数学数据结构贪心前缀和图论 hall定理	347 / 817	6
	178	P1171 大sz的游戏 CF2300 动态规划线段树单调队列数据结构 By 俞华程	120 / 642	7
	227	P1219 [HNOI2003]历史年份History CF2300 动态规划字符串哈希线段树字符串贪心	39 / 144	7
	238	P1230 [Usaco2008 Nov]lites 开关灯 CF1700 数据结构线段树	854 / 1928	5
	274	P1264 [AHOI2006]基因匹配Match CF1700 动态规划树状数组线段树贪心二分	761 / 1551	5
	302	P1288 Neighbours CF2200 扫描线树状数组数学数据结构排序线段树	8 / 80	7
	326	P1314 River过河 CF2000 动态规划前缀和线段树单调队列单调队列优化贪心模拟	19 / 72	6
	345	P1333 Spoj231 The Zebra Crossing 过马路 CF2400 计算几何扫描线线段树排序	3 / 5	8
	390	P1378 [Baltic2002]Tri CF2300 计算几何扫描线排序线段树单调队列优化数据结构	4 / 15	7
	394	P1382 [Baltic2001]Mars Maps CF2400 扫描线线段树计算几何数据结构	91 / 233	8
	408	P1396 识别子串 CF2200 后缀自动机字符串线段树数据结构	477 / 1036	7
	461	P1450 SPOJ 11414. Color over a tree CF2400 博弈论树形DP 字典树排序数据结构线段树	10 / 44	8
	463	P1451 November Rain CF2200 扫描线平衡树计算几何线段树数据结构 DFS 模拟	5 / 35	7
	465	P1453 [Wc]Dface双面棋盘 CF2300 数据结构线段树并查集分治鸣谢刘汝佳先生授权使用	339 / 960	7
	478	P1466 Robots CF2300 线段树矩阵计算几何数学 Ghy	1 / 6	7
	484	P1472 Domino CF1900 动态规划线段树二分贪心排序	54 / 174	6
	495	P1483 [HNOI2009]梦幻布丁 CF1900 数据结构模拟线段树可持久化平衡树贪心 dsu	1356 / 4992	6
	502	P1490 [HNOI2009]积木Block CF2400 数据结构线段树模拟扫描线	8 / 29	8
	505	P1493 [NOI2007]项链工厂 CF2300 数据结构平衡树线段树模拟	604 / 1939	7
	515	P1503 [NOI2004]郁闷的出纳员 CF1900 数据结构平衡树树状数组线段树模拟平衡树splay	2844 / 14980	6
	525	P1513 [POI2006]Tet-Tetris 3D CF2200 数据结构线段树树套树	379 / 1447	7
	526	P1514 [POI2006]ZAB-Frogs CF2300 计算几何二分 BFS 扫描线线段树半平面交	80 / 306	7
	570	P1558 [JSOI2009]等差数列 CF1800 差分线段树区间DP 数据结构 JSOI2009Day1	224 / 1076	5
	580	P1568 [JSOI2008]Blue Mary开公司 CF2000 线段树数据结构凸包	746 / 3278	6
	590	P1577 [Usaco2009 Feb]庙会捷运Fair Shuttle CF1700 贪心排序线段树数据结构算法基础 Gold	243 / 517	5
	596	P1582 [Usaco2009 Hol]Holiday Painting 节日画画 CF1500 数据结构模拟线段树树状数组动态规划 Gold	60 / 140	4
	610	P1593 [Usaco2008 Feb]Hotel 旅馆 CF1700 数据结构线段树 Gold	427 / 1026	5
	611	P1594 [Usaco2008 Jan]猜数游戏 CF2000 二分排序线段树贪心并查集 Gold	201 / 710	6
	693	P1672 [Usaco2005 Dec]Cleaning Shifts 清理牛棚 CF1500 动态规划排序数据结构贪心最短路线段树 Silver	385 / 1126	4
	720	P1699 [Usaco2007 Jan]Balanced Lineup排队 CF1300 ST表数据结构线段树 Gold	1086 / 2540	3
	766	P1745 [Usaco2005 oct]Flying Right 飞行航班 CF1700 贪心排序线段树 Gold	90 / 233	5
	777	P1756 Vijos1083 小白逛公园　 CF1700 数据结构线段树	414 / 1611	5

根据当前过滤条件随机选择一道题