题库 - 线段树 - 浴谷 - HydroOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	111	P1110 [ZJOI2007] 报表统计 2007 线段树各省省选平衡树二叉堆浙江 Splay 概率论统计	3 / 5	5
	169	P1168 中位数二分查找二叉堆快速排序树状数组线段树	8 / 35	4
	199	P1198 [JSOI2008] 最大数二分查找栈线段树各省省选 2008 江苏	4 / 5	4
	205	P1204 [USACO1.2] 挤牛奶Milking Cows 模拟线段树 USACO 排序	2 / 12	2
	277	P1276 校门外的树（增强版）模拟线段树	4 / 6	2
	382	P1382 楼房线段树二叉堆福建省历届夏令营	4 / 9	5
	399	P1399 [NOI2013] 快餐店递推 2013 线段树 NOI 系列深度优先搜索 DFS	5 / 8	6
	438	P1438 无聊的数列线段树递归洛谷原创差分	2 / 15	4
	442	P1442 铁球落地动态规划 dp 线段树 O2优化	1 / 1	4
	470	P1471 方差数论数学线段树树状数组洛谷原创	7 / 9	5
	485	P1486 [NOI2004] 郁闷的出纳员 2004 线段树平衡树 NOI 系列概率论统计	6 / 12	5
	501	P1502 窗口的星星线段树离散化	3 / 7	5
	530	P1531 I Hate It 模拟线段树枚举暴力	3 / 3	3
	532	P1533 可怜的狗狗线段树平衡树洛谷原创排序	3 / 3	5
	8266	P1545 [USACO04DEC] Dividing the Path G 动态规划,dp 2004 线段树 USACO 单调队列动态规划优化	0 / 0	5
	554	P1558 色板游戏线段树枚举暴力	0 / 4	4
	596	P1600 [NOIP2016 提高组] 天天爱跑步 2016 线段树 NOIp 提高组最近公共祖先 LCA 树链剖分树剖 Link-Cut Tree LCT 差分	2 / 21	6
	603	P1607 [USACO09FEB] Fair Shuttle G 贪心 2009 线段树 USACO 排序	4 / 9	5
	632	P1637 三元上升子序列线段树树状数组	1 / 1	4
	685	P1712 [NOI2016] 区间 2016 线段树 NOI 系列离散化 O2优化排序	4 / 15	5
	744	P1774 最接近神的人归并排序排序树状数组线段树递归 NOI 导刊	1 / 5	3
	782	P1816 忠诚动态规划 dp 线段树倍增 RMQ	4 / 13	3
	813	P1848 [USACO12OPEN] Bookshelf G Splay 二分答案平衡树线段树 USACO 2012	2 / 5	6
	821	P1856 [IOI1998] [USACO5.5] 矩形周长Picture 离散化扫描线段树 USACO	3 / 9	6
	848	P1883 【模板】三分 \| 函数搜索线段树二分答案	1 / 3	3
	851	P1886 滑动窗口 /【模板】单调队列单调队列模拟线段树队列	20 / 33	3
	869	P1904 天际线模拟线段树离散化	1 / 1	2
	901	P1937 [USACO10MAR] Barn Allocation G 排序线段树贪心 USACO 2010	4 / 20	5
	935	P1972 [SDOI2009] HH的项链 2009 线段树各省省选树状数组山东 O2优化主席树前缀和	7 / 19	5
	965	P2003 [CRCI 2008] PLATFORME 平板模拟搜索 2008 线段树枚举暴力剪枝 COCI	0 / 0	2
	984	P2023 [AHOI2009] 维护序列 2009 线段树各省省选安徽	4 / 14	4
	1021	P2061 [USACO07OPEN] City Horizon S 快速排序离散化线段树 USACO 2007	0 / 0	5
	1027	P2068 统计和线段树树状数组	2 / 14	3
	1032	P2073 送花线段树平衡树	2 / 5	5
	1044	P2086 [NOI2012] 魔幻棋盘 2012 线段树 NOI 系列二维线段树最大公约数 gcd	0 / 0	7
	1045	P2087 GTY的人类基因组计划2 高级数据结构线段树平衡树	1 / 16	6
	1104	P2146 [NOI2015] 软件包管理器树形结构 2015 线段树 NOI 系列深度优先搜索 DFS 树链剖分树剖	4 / 9	5
	1142	P2184 贪婪大陆线段树	2 / 5	4
	1162	P2205 [USACO13JAN] Painting the Fence S 数论数学模拟离散化线段树 USACO 2013	1 / 1	5
	1177	P2221 [HAOI2012] 高速公路 2012 河南线段树各省省选最大公约数 gcd 期望 O2优化	1 / 5	6
	1256	P2305 [NOI2014] 购票图论 2014 线段树 NOI 系列分治斜率优化	2 / 2	7
	1306	P2357 守墓人线段树树状数组块状链表块状数组分块	2 / 2	4
	1353	P2405 non天平动态规划 dp 数论数学高精度线段树洛谷原创进制	0 / 0	6
	1360	P2412 查单词字符串搜索线段树洛谷原创	0 / 0	3
	1366	P2418 yyy loves OI IV 动态规划 dp 搜索高级数据结构线段树枚举暴力	0 / 0	4
	1382	P2434 [SDOI2005] 区间动态规划 dp 贪心 2005 线段树各省省选山东广度优先搜索 BFS	1 / 3	3
	1419	P2471 [SCOI2007] 降雨量 2007 四川线段树各省省选 RMQ	1 / 1	5
	1434	P2486 [SDOI2011] 染色 2011 线段树各省省选山东动态树树链剖分树剖	8 / 39	6
	1437	P2489 [SDOI2011] 迷宫探险动态规划 dp 搜索 2011 线段树各省省选山东	0 / 0	6
	1442	P2494 [SDOI2011] 保密各省省选山东 2011 SPFA 最大流线段树	0 / 1	7

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