线段树 - Problem Set - 趣信奥

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	3001	CSES1736 多项式查询区间查询线段树	1 / 1	3
	3014	CSES2134 路径查询 II 树树链剖分线段树	0 / 0	4
	2024	CSPS2022B 策略游戏 (game) 数组模拟贪心线段树 ST 表分类讨论	1 / 2	4
	2271	CSPS2024C 染色数组动态规划 DP 线段树前缀和	1 / 76	5
	749	NOIPJ2015C 推销员贪心排序线段树树状数组优先队列	0 / 0	5
	720	NOIPS2012E 借教室差分二分查找线段树前缀和	4 / 45	3
	721	NOIPS2012F 疫情控制树倍增贪心线段树二分查找排序树链剖分	0 / 0	6
	680	NOIPS2017F 列队线段树二分查找平衡树树状数组离线处理	0 / 0	6
	384	P1020 [NOIP1999 普及组] 导弹拦截动态规划 DP 贪心线段树二分查找树状数组离散化 Dilworth 定理线性 DP	6 / 28	4
	1131	1131 「一本通 4.5 例 1」树的统计树线段树树链剖分动态树 LCT	1 / 2	5
	2192	2192 [GESP202312 八级] 大量的工作沟通树树链剖分线段树	1 / 1	4
	387	P2782 友好城市动态规划 DP 线段树二分查找树状数组排序	9 / 39	3
	2818	2818 线段树1(双区间) 线段树	5 / 12	3
	2819	2819 线段树2(双区间操作) 线段树	1 / 5	3
	3530	3530 开关线段树分块	1 / 3	4
	3531	3531 区间最大连续子段和线段树	1 / 3	3
	3532	3532 Hotel G 线段树	1 / 6	3
	3533	3533 Interval GCD 线段树	1 / 1	3
	3607	3607 「一本通 4.5 练习 1」树上操作树线段树树状数组深度优先搜索树链剖分	1 / 2	5
	3608	3608 「一本通 4.5 练习 2」软件包管理器树线段树深度优先搜索树链剖分珂朵莉树 ODT	1 / 3	5
	3609	3609 树链剖分（路径子树双区间）树树链剖分线段树	0 / 0	5
	3623	3623 [JLOI2014] 松鼠的新家树线段树最近公共祖先树链剖分差分	0 / 0	4
	614	T1535 「一本通 4.1 例 1」数列操作树状数组线段树	1 / 19	3
	616	T1537 「一本通 4.1 例 3」校门外的树线段树区间维护	1 / 6	3
	626	T1547 「一本通 4.3 例 1」区间和线段树吉司机线段树势能线段树	3 / 21	7
	627	T1548 「一本通 4.3 例 2」A Simple Problem with Integers 线段树懒标记	1 / 20	4
	628	T1549 「一本通 4.3 练习 1」最大数线段树倍增二分查找并查集树状数组栈 ST 表单调栈	2 / 18	4
	629	T1550 「一本通 4.3 练习 2」花神游历各国线段树势能线段树	1 / 8	4
	630	T1551 「一本通 4.3 练习 3」维护序列线段树懒标记	0 / 0	4
	639	T1560 「一本通 4.5 例 1」树的统计树线段树树链剖分	1 / 1	5
	640	T1561 「一本通 4.5 练习 1」树上操作树树链剖分线段树树状数组深度优先搜索	0 / 0	5
	1134	T1563 「一本通 4.5 练习 3」染色树树链剖分线段树	1 / 5	5
	1135	T1564 「一本通 4.5 练习 4」[SDOI2014] 旅行树树链剖分分块线段树	1 / 2	6
	1138	T1567 「一本通 4.6 练习 2」郁闷的出纳员平衡树线段树二分查找树状数组	0 / 0	5
	1176	T1605 「一本通 5.5 练习 4」股票交易单调队列动态规划 DP 线段树队列	0 / 0	5
	843	USACO551 Picture 计算几何扫描线线段树	0 / 0	5

Pick a problem randomly based on the current filter.