线段树 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	110	P1110 [ZJOI2007] 报表统计 2007 线段树各省省选平衡树堆浙江	0 / 0	5
	168	P1168 中位数线段树二分堆树状数组	4 / 7	4
	198	P1198 [JSOI2008] 最大数 2008 线段树二分各省省选江苏栈	0 / 0	4
	204	P1204 [USACO1.2] 挤牛奶Milking Cows 模拟线段树 USACO 排序	0 / 1	2
	252	P1253 扶苏的问题 2018 线段树 O2优化	13 / 57	4
	274	P1276 校门外的树（增强版）模拟线段树	2 / 2	2
	378	P1382 楼房线段树堆福建省历届夏令营	0 / 0	5
	394	P1399 [NOI2013] 快餐店递推 2013 线段树 NOI 深度优先搜索,DFS 基环树	0 / 0	6
	431	P1438 无聊的数列线段树递归洛谷原创差分	19 / 63	4
	435	P1442 铁球落地动态规划,dp 线段树 O2优化	0 / 0	5
	1846	P1471 方差数学线段树树状数组洛谷原创	8 / 15	5
	478	P1486 [NOI2004] 郁闷的出纳员 2004 线段树平衡树 NOI	5 / 22	5
	494	P1502 窗口的星星线段树离散化	1 / 1	5
	525	P1533 可怜的狗狗线段树平衡树洛谷原创排序	0 / 0	5
	537	P1545 [USACO04DEC] Dividing the Path G 动态规划,dp 2004 线段树 USACO 单调队列动态规划优化	0 / 0	5
	550	P1558 色板游戏线段树位运算	2 / 4	4
	592	P1600 [NOIP2016 提高组] 天天爱跑步 2016 线段树 NOIp 提高组最近公共祖先,LCA 树链剖分 Link-Cut Tree,LCT 差分	0 / 0	6
	599	P1607 [USACO09FEB] Fair Shuttle G 贪心 2009 线段树 USACO 排序	0 / 0	5
	629	P1637 三元上升子序列线段树树状数组	2 / 3	4
	690	P1712 [NOI2016] 区间 2016 线段树 NOI 离散化 O2优化排序双指针,two-pointer	0 / 0	5
	747	P1774 最接近神的人线段树树状数组递归 NOI 导刊排序	0 / 0	3
	771	P1801 黑匣子线段树平衡树堆 NOI 导刊 O2优化	1 / 1	4
	785	P1816 忠诚动态规划,dp 线段树倍增 RMQ	5 / 6	3
	816	P1848 [USACO12OPEN] Bookshelf G 2012 线段树二分 USACO 平衡树	0 / 0	6
	823	P1856 [IOI1998] [USACO5.5] 矩形周长Picture 1998 线段树 USACO IOI 离散化扫描	1 / 1	6
	853	P1886 滑动窗口 /【模板】单调队列模拟数据结构线段树单调队列队列	22 / 68	3
	870	P1904 天际线模拟线段树离散化	0 / 0	2
	900	P1937 [USACO10MAR] Barn Allocation G 贪心 2010 线段树 USACO 排序	0 / 0	5
	933	P1972 [SDOI2009] HH的项链 2009 线段树各省省选树状数组山东 O2优化可持久化线段树前缀和	1 / 1	5
	962	P2003 [CRCI 2008] PLATFORME 平板模拟搜索 2008 线段树枚举剪枝 COCI	0 / 0	2
	981	P2023 [AHOI2009] 维护序列 2009 线段树各省省选安徽	1 / 1	4
	1018	P2061 [USACO07OPEN] City Horizon S 2007 线段树 USACO 离散化	12 / 17	5
	1024	P2068 统计和线段树树状数组	8 / 52	3
	1029	P2073 送花线段树平衡树	0 / 0	3
	1040	P2086 [NOI2012] 魔幻棋盘 2012 线段树 NOI 最大公约数,gcd	0 / 0	7
	1041	P2087 GTY的人类基因组计划2 线段树平衡树高级数据结构	0 / 0	6
	1138	P2146 [NOI2015] 软件包管理器树形数据结构 2015 线段树 NOI 深度优先搜索,DFS 树链剖分	1 / 1	5
	1169	P2184 贪婪大陆线段树	0 / 0	4
	1191	P2205 [USACO13JAN] Painting the Fence S 模拟数学 2013 线段树 USACO 离散化	0 / 0	5
	1209	P2221 [HAOI2012] 高速公路 2012 河南线段树各省省选 O2优化最大公约数,gcd 期望	0 / 0	5
	1279	P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	7
	1347	P2357 守墓人线段树树状数组分块	2 / 50	4
	1421	P2405 non天平动态规划,dp 数学高精度线段树洛谷原创进制	0 / 0	6
	1852	P2412 查单词字符串搜索线段树洛谷原创	0 / 0	3
	1426	P2418 yyy loves OI IV 动态规划,dp 搜索线段树高级数据结构枚举	0 / 0	5
	1446	P2434 [SDOI2005] 区间动态规划,dp 贪心 2005 线段树各省省选山东	0 / 0	3
	1497	P2471 [SCOI2007] 降雨量 2007 四川线段树各省省选 RMQ	0 / 0	5
	1514	P2486 [SDOI2011] 染色 2011 线段树各省省选山东动态树树链剖分	3 / 11	6
	1525	P2497 [SDOI2012] 基站建设动态规划,dp 2012 线段树各省省选平衡树山东 cdq 分治斜率优化	0 / 0	6
	1571	P2542 [AHOI2005] 航线规划 2005 线段树各省省选安徽 O2优化最近公共祖先,LCA 树链剖分	0 / 0	6
	1603	P2572 [SCOI2010] 序列操作 2010 四川线段树各省省选	5 / 9	5
	2452	P2574 XOR的艺术线段树洛谷原创	0 / 0	4
	1617	P2590 [ZJOI2008] 树的统计 2008 线段树各省省选浙江树链剖分	1 / 1	5
	1632	P2605 [ZJOI2010] 基站选址动态规划,dp 2010 线段树各省省选浙江	0 / 0	6
	1658	P2633 Count on a tree 线段树最近公共祖先,LCA 可持久化线段树可持久化	3 / 10	6
	1648	P2757 [国家集训队] 等差子序列线段树 O2优化哈希,HASH	0 / 0	6
	1800	P2779 [AHOI2016初中组] 黑白序列模拟 2016 线段树安徽	0 / 0	6
	1833	P2787 语文1（chin1）- 理理思维搜索线段树洛谷原创枚举	0 / 0	5
	1894	P2824 [HEOI2016/TJOI2016] 排序 2016 线段树二分各省省选河北排序	0 / 0	6
	1893	P2846 [USACO08NOV] Light Switching G 2008 线段树 USACO	0 / 0	4
	1913	P2856 [USACO06FEB] Cellphones G 贪心 2006 线段树 USACO 前缀和	0 / 0	4
	1916	P2859 [USACO06FEB] Stall Reservations S 贪心 2006 线段树 USACO Special Judge 前缀和	1 / 1	5
	1919	P2862 [USACO06JAN] Corral the Cows G 2006 线段树二分 USACO	0 / 0	5
	1951	P2894 [USACO08FEB] Hotel G 2008 线段树 USACO 栈	1 / 1	5
	1955	P2898 [USACO08JAN] Haybale Guessing G 2008 线段树二分 USACO 并查集	0 / 0	5
	8672	P2931 [USACO09HOL] Pearl Bracelet G【征集 SPJ】数学 2009 线段树 USACO 树状数组 Special Judge	0 / 0	(None)
	2038	P2982 [USACO10FEB] Slowing down G 2010 线段树 USACO 树状数组深度优先搜索,DFS	0 / 0	5
	2061	P3006 [USACO11JAN] Bottleneck G 2011 线段树 USACO 最短路树链剖分	0 / 0	6
	2092	P3038 [USACO11DEC] Grass Planting G 动态规划,dp 2011 线段树 USACO 树链剖分	0 / 0	5
	2126	P3072 [USACO13FEB] Perimeter S 2013 线段树 USACO 深度优先搜索,DFS	0 / 0	5
	2136	P3082 [USACO13MAR] Necklace G 字符串 2013 线段树 USACO	7 / 56	5
	2138	P3084 [USACO13OPEN] Photo G 2013 线段树 USACO 单调队列差分约束队列	0 / 0	6
	2151	P3097 [USACO13DEC] Optimal Milking G 2013 线段树 USACO 最大流	0 / 0	5
	2162	P3108 [USACO14OPEN] Cow Optics G 贪心 2014 线段树 USACO 前缀和	0 / 0	6
	2174	P3120 [USACO15FEB] Cow Hopscotch G 递推 2015 线段树 USACO 分治	6 / 12	5
	2184	P3130 [USACO15DEC] Counting Haybale P 2015 线段树 USACO	0 / 0	4
	2192	P3138 [USACO16FEB] Load Balancing S 2016 线段树 USACO 枚举前缀和	0 / 0	3
	2232	P3168 [CQOI2015] 任务查询系统 2015 重庆线段树各省省选可持久化线段树可持久化	0 / 0	6
	2242	P3178 [HAOI2015] 树上操作 2015 河南线段树深度优先搜索,DFS 树链剖分	7 / 25	5
	2265	P3201 [HNOI2009] 梦幻布丁 2009 线段树各省省选平衡树湖南枚举	0 / 0	6
	2288	P3224 [HNOI2012] 永无乡 2012 线段树各省省选平衡树湖南	0 / 0	6
	2314	P3250 [HNOI2016] 网络 2016 线段树湖南最近公共祖先,LCA 树链剖分	0 / 0	6
	2337	P3273 [SCOI2011] 棘手的操作 2011 四川线段树深度优先搜索,DFS 连通块	0 / 0	6
	2338	P3274 [SCOI2011] 植物大战僵尸 2011 四川线段树连通块最小割	0 / 0	7
	2341	P3277 [SCOI2011] 飞镖 2011 四川线段树并查集连通块	0 / 0	6
	2342	P3278 [SCOI2013] 多项式的运算 2013 四川线段树各省省选枚举	0 / 0	6
	2349	P3285 [SCOI2014] 方伯伯的OJ 2014 四川线段树平衡树	0 / 0	6
	2364	P3300 [SDOI2013] 城市规划 2013 线段树并查集山东	0 / 0	7
	2366	P3302 [SDOI2013] 森林 2013 线段树山东深度优先搜索,DFS 可持久化线段树	0 / 0	6
	2373	P3309 [SDOI2014] 向量集 2014 线段树各省省选山东向量凸包	0 / 0	6
	2377	P3313 [SDOI2014] 旅行 2014 线段树山东树链剖分分块	1 / 1	6
	2392	P3328 [SDOI2015] 音质检测 2015 线段树山东矩阵乘法	0 / 0	6
	2396	P3332 [ZJOI2013] K大数查询 2013 线段树浙江树套树整体二分	0 / 0	6
	2409	P3345 [ZJOI2015] 幻想乡战略游戏 2015 线段树点分治浙江	0 / 0	6
	2464	P3353 在你窗外闪耀的星星贪心线段树前缀和	0 / 0	2
	1839	P3372 【模板】线段树 1 线段树	19 / 31	4
	1840	P3373 【模板】线段树 2 线段树	13 / 18	4
	1865	P3380 【模板】树套树线段树平衡树树套树	0 / 0	6
	2216	P3401 洛谷树线段树洛谷原创树链剖分洛谷月赛	0 / 0	6
	2463	P3415 祭坛线段树	0 / 0	6

Pick a problem randomly based on the current filter.