线段树 - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	110	P1110 [ZJOI2007] 报表统计 2007 线段树各省省选平衡树堆浙江	0 / 4	5
	168	P1168 中位数线段树二分堆树状数组	2 / 2	4
	198	P1198 [JSOI2008] 最大数 2008 线段树二分各省省选江苏栈	5 / 26	4
	204	P1204 [USACO1.2] 挤牛奶Milking Cows 模拟线段树 USACO 排序	1 / 1	2
	252	P1253 扶苏的问题 2018 线段树 O2优化	4 / 19	4
	274	P1276 校门外的树（增强版）模拟线段树	1 / 2	2
	378	P1382 楼房线段树堆福建省历届夏令营	0 / 0	5
	394	P1399 [NOI2013] 快餐店递推 2013 线段树 NOI 深度优先搜索,DFS 基环树	0 / 0	6
	432	P1438 无聊的数列线段树递归洛谷原创差分	1 / 1	4
	436	P1442 铁球落地动态规划,dp 线段树 O2优化	0 / 0	5
	1836	P1471 方差数学线段树树状数组洛谷原创	2 / 2	5
	479	P1486 [NOI2004] 郁闷的出纳员 2004 线段树平衡树 NOI	1 / 3	5
	495	P1502 窗口的星星线段树离散化	1 / 6	5
	524	P1531 I Hate It 模拟线段树枚举	2 / 2	3
	526	P1533 可怜的狗狗线段树平衡树洛谷原创排序	0 / 0	5
	8401	P1545 [USACO04DEC] Dividing the Path G 动态规划,dp 2004 线段树 USACO 单调队列动态规划优化	0 / 0	5
	550	P1558 色板游戏线段树位运算	1 / 1	4
	592	P1600 [NOIP2016 提高组] 天天爱跑步 2016 线段树 NOIp 提高组最近公共祖先,LCA 树链剖分 Link-Cut Tree,LCT 差分	3 / 3	6
	599	P1607 [USACO09FEB] Fair Shuttle G 贪心 2009 线段树 USACO 排序	0 / 0	5
	629	P1637 三元上升子序列线段树树状数组	3 / 4	4
	680	P1712 [NOI2016] 区间 2016 线段树 NOI 离散化 O2优化排序双指针,two-pointer	1 / 1	5
	737	P1774 最接近神的人线段树树状数组递归 NOI 导刊排序	1 / 1	3
	761	P1801 黑匣子线段树平衡树堆 NOI 导刊 O2优化	2 / 2	4
	775	P1816 忠诚动态规划,dp 线段树倍增 RMQ	2 / 2	3
	806	P1848 [USACO12OPEN] Bookshelf G 2012 线段树二分 USACO 平衡树	0 / 0	6
	813	P1856 [IOI1998] [USACO5.5] 矩形周长Picture 1998 线段树 USACO IOI 离散化扫描	0 / 0	6
	843	P1886 滑动窗口 /【模板】单调队列模拟线段树单调队列队列	7 / 30	3
	860	P1904 天际线模拟线段树离散化	0 / 0	2
	890	P1937 [USACO10MAR] Barn Allocation G 贪心 2010 线段树 USACO 排序	0 / 0	5
	923	P1972 [SDOI2009] HH的项链 2009 线段树各省省选树状数组山东 O2优化可持久化线段树前缀和	0 / 2	5
	952	P2003 [CRCI 2008] PLATFORME 平板模拟搜索 2008 线段树枚举剪枝 COCI	0 / 0	2
	971	P2023 [AHOI2009] 维护序列 2009 线段树各省省选安徽	3 / 10	4
	1008	P2061 [USACO07OPEN] City Horizon S 2007 线段树 USACO 离散化	0 / 0	5
	1014	P2068 统计和线段树树状数组	2 / 6	3
	1019	P2073 送花线段树平衡树	0 / 0	3
	1030	P2086 [NOI2012] 魔幻棋盘 2012 线段树 NOI 最大公约数,gcd	0 / 0	7
	1031	P2087 GTY的人类基因组计划2 线段树平衡树高级数据结构	0 / 0	6
	1128	P2146 [NOI2015] 软件包管理器树形数据结构 2015 线段树 NOI 深度优先搜索,DFS 树链剖分	0 / 0	5
	1159	P2184 贪婪大陆线段树	1 / 2	4
	1181	P2205 [USACO13JAN] Painting the Fence S 模拟数学 2013 线段树 USACO 离散化	0 / 0	5
	1199	P2221 [HAOI2012] 高速公路 2012 河南线段树各省省选 O2优化最大公约数,gcd 期望	0 / 0	5
	1269	P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	7
	1337	P2357 守墓人线段树树状数组分块	1 / 2	4
	1411	P2405 non天平动态规划,dp 数学高精度线段树洛谷原创进制	1 / 1	6
	1842	P2412 查单词字符串搜索线段树洛谷原创	0 / 0	3
	1416	P2418 yyy loves OI IV 动态规划,dp 搜索线段树高级数据结构枚举	0 / 0	5
	1436	P2434 [SDOI2005] 区间动态规划,dp 贪心 2005 线段树各省省选山东	0 / 0	3
	1487	P2471 [SCOI2007] 降雨量 2007 四川线段树各省省选 RMQ	0 / 0	5
	1504	P2486 [SDOI2011] 染色 2011 线段树各省省选山东动态树树链剖分	0 / 0	6
	1515	P2497 [SDOI2012] 基站建设动态规划,dp 2012 线段树各省省选平衡树山东 cdq 分治斜率优化	0 / 0	6
	1561	P2542 [AHOI2005] 航线规划 2005 线段树各省省选安徽 O2优化最近公共祖先,LCA 树链剖分	1 / 1	6
	1593	P2572 [SCOI2010] 序列操作 2010 四川线段树各省省选	0 / 0	5
	2442	P2574 XOR的艺术线段树洛谷原创	1 / 1	4
	1607	P2590 [ZJOI2008] 树的统计 2008 线段树各省省选浙江树链剖分	1 / 1	5
	1622	P2605 [ZJOI2010] 基站选址动态规划,dp 2010 线段树各省省选浙江	0 / 0	6
	1648	P2633 Count on a tree 线段树最近公共祖先,LCA 可持久化线段树可持久化	0 / 0	6
	1700	P2672 [NOIP2015 普及组] 推销员贪心 2015 线段树树状数组 NOIp 普及组	1 / 1	5
	1638	P2757 [国家集训队] 等差子序列线段树 O2优化哈希,HASH	0 / 3	6
	1790	P2779 [AHOI2016初中组] 黑白序列模拟 2016 线段树安徽	0 / 0	6
	1823	P2787 语文1（chin1）- 理理思维搜索线段树洛谷原创枚举	0 / 0	5
	1884	P2824 [HEOI2016/TJOI2016] 排序 2016 线段树二分各省省选河北排序	1 / 3	6
	1883	P2846 [USACO08NOV] Light Switching G 2008 线段树 USACO	1 / 1	4
	1903	P2856 [USACO06FEB] Cellphones G 贪心 2006 线段树 USACO 前缀和	0 / 0	4
	1906	P2859 [USACO06FEB] Stall Reservations S 贪心 2006 线段树 USACO Special Judge 前缀和	0 / 0	5
	1909	P2862 [USACO06JAN] Corral the Cows G 2006 线段树二分 USACO	0 / 0	5
	1941	P2894 [USACO08FEB] Hotel G 2008 线段树 USACO 栈	0 / 0	5
	1945	P2898 [USACO08JAN] Haybale Guessing G 2008 线段树二分 USACO 并查集	0 / 0	5
	8564	P2931 [USACO09HOL] Pearl Bracelet G【征集 SPJ】数学 2009 线段树 USACO 树状数组 Special Judge	0 / 0	(None)
	2028	P2982 [USACO10FEB] Slowing down G 2010 线段树 USACO 树状数组深度优先搜索,DFS	0 / 0	5
	2051	P3006 [USACO11JAN] Bottleneck G 2011 线段树 USACO 最短路树链剖分	0 / 0	6
	2082	P3038 [USACO11DEC] Grass Planting G 动态规划,dp 2011 线段树 USACO 树链剖分	0 / 0	5
	2116	P3072 [USACO13FEB] Perimeter S 2013 线段树 USACO 深度优先搜索,DFS	0 / 0	5
	2126	P3082 [USACO13MAR] Necklace G 字符串 2013 线段树 USACO	0 / 0	5
	2128	P3084 [USACO13OPEN] Photo G 2013 线段树 USACO 单调队列差分约束队列	0 / 0	6
	2141	P3097 [USACO13DEC] Optimal Milking G 2013 线段树 USACO 最大流	0 / 0	5
	2152	P3108 [USACO14OPEN] Cow Optics G 贪心 2014 线段树 USACO 前缀和	0 / 0	6
	2164	P3120 [USACO15FEB] Cow Hopscotch G 递推 2015 线段树 USACO 分治	0 / 0	5
	2174	P3130 [USACO15DEC] Counting Haybale P 2015 线段树 USACO	0 / 0	4
	2182	P3138 [USACO16FEB] Load Balancing S 2016 线段树 USACO 枚举前缀和	0 / 0	3
	2222	P3168 [CQOI2015] 任务查询系统 2015 重庆线段树各省省选可持久化线段树可持久化	0 / 3	6
	2232	P3178 [HAOI2015] 树上操作 2015 河南线段树深度优先搜索,DFS 树链剖分	0 / 0	5
	2255	P3201 [HNOI2009] 梦幻布丁 2009 线段树各省省选平衡树湖南枚举	0 / 0	6
	2278	P3224 [HNOI2012] 永无乡 2012 线段树各省省选平衡树湖南	3 / 5	6
	2304	P3250 [HNOI2016] 网络 2016 线段树湖南最近公共祖先,LCA 树链剖分	0 / 0	6
	2312	P3258 [JLOI2014] 松鼠的新家 2014 线段树吉林最近公共祖先,LCA 树链剖分差分	0 / 0	4
	2327	P3273 [SCOI2011] 棘手的操作 2011 四川线段树深度优先搜索,DFS 连通块	0 / 0	6
	2328	P3274 [SCOI2011] 植物大战僵尸 2011 四川线段树连通块最小割	0 / 0	7
	2331	P3277 [SCOI2011] 飞镖 2011 四川线段树并查集连通块	0 / 0	6
	2332	P3278 [SCOI2013] 多项式的运算 2013 四川线段树各省省选枚举	0 / 0	6
	2339	P3285 [SCOI2014] 方伯伯的OJ 2014 四川线段树平衡树	1 / 11	6
	2354	P3300 [SDOI2013] 城市规划 2013 线段树并查集山东	0 / 0	7
	2356	P3302 [SDOI2013] 森林 2013 线段树山东深度优先搜索,DFS 可持久化线段树	0 / 0	6
	2363	P3309 [SDOI2014] 向量集 2014 线段树各省省选山东向量凸包	0 / 0	6
	2367	P3313 [SDOI2014] 旅行 2014 线段树山东树链剖分分块	0 / 0	6
	2382	P3328 [SDOI2015] 音质检测 2015 线段树山东矩阵乘法	0 / 0	6
	2386	P3332 [ZJOI2013] K大数查询 2013 线段树浙江树套树整体二分	0 / 0	6
	2399	P3345 [ZJOI2015] 幻想乡战略游戏 2015 线段树点分治浙江	0 / 0	6
	2454	P3353 在你窗外闪耀的星星贪心线段树前缀和	2 / 7	2
	1829	P3372 【模板】线段树 1 线段树	10 / 36	4
	1830	P3373 【模板】线段树 2 线段树	5 / 20	4

Pick a problem randomly based on the current filter.