线段树 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	3229	P4269 [USACO18FEB] Snow Boots G 2018 线段树 USACO 单调队列排序队列整体二分	0 / 0	5
	3273	P4309 [TJOI2013] 最长上升子序列 2013 线段树各省省选平衡树树状数组天津	0 / 0	6
	3242	P4314 CPU 监控线段树	0 / 0	6
	3094	P4315 月下“毛景树” 线段树最近公共祖先,LCA 树链剖分	0 / 0	5
	3209	P4319 变化的道路线段树 O2优化生成树 Link-Cut Tree,LCT 可持久化	0 / 0	6
	3281	P4331 [BalticOI 2004] Sequence 数字序列 2004 线段树 Special Judge 左偏树栈 BalticOI	0 / 0	6
	3294	P4332 [SHOI2014] 三叉神经树模拟 2014 线段树各省省选上海 O2优化分治树链剖分 Link-Cut Tree,LCT	0 / 0	6
	3299	P4340 [SHOI2016] 随机序列 2016 线段树各省省选上海逆元	0 / 0	6
	3303	P4344 [SHOI2015] 脑洞治疗仪 2015 线段树各省省选上海	0 / 0	5
	3365	P4364 [九省联考 2018] IIIDX 贪心 2018 线段树各省省选排序	0 / 0	7
	3367	P4365 [九省联考 2018] 秘密袭击 coat 动态规划,dp 2018 线段树各省省选枚举背包	0 / 0	7
	3350	P4374 [USACO18OPEN] Disruption P 2018 线段树 USACO 深度优先搜索,DFS 树链剖分	0 / 0	6
	3371	P4384 [八省联考 2018] 制胡窜字符串 2018 线段树倍增各省省选后缀自动机,SAM	0 / 0	7
	3373	P4385 [COCI2009 Final Exam#2] Dvapravca 计算几何 2009 线段树排序 COCI	0 / 0	7
	3335	P4392 [BOI2007] Sound 静音问题搜索 2007 线段树树状数组	0 / 0	4
	3334	P4393 [BOI2007] Sequence 序列问题模拟贪心 2007 线段树	0 / 0	3
	3383	P4416 [COCI2017-2018#1] Plahte 2017 线段树 COCI	0 / 0	6
	3389	P4422 [COCI2017-2018#1] Deda 模拟 2017 线段树 COCI	0 / 0	5
	3392	P4425 [HNOI/AHOI2018] 转盘 2018 线段树各省省选安徽湖南枚举栈	0 / 0	7
	3395	P4428 [BJOI2018] 二进制 2018 线段树各省省选树状数组北京 O2优化构造	0 / 0	6
	3401	P4433 [COCI2009-2010#1] ALADIN 数学 2009 线段树递归 COCI	0 / 0	7
	3405	P4435 [COCI2017-2018#2] Garaža 2017 线段树分治 COCI	0 / 0	6
	3417	P4458 [BJOI2018] 链上二次求和 2018 线段树各省省选北京枚举前缀和差分	0 / 0	7
	3423	P4462 [CQOI2018] 异或序列 2018 重庆莫队线段树各省省选进制前缀和	0 / 0	5
	3437	P4473 [国家集训队] 飞飞侠 2011 线段树并查集 WC/CTSC/集训队 O2优化最短路	0 / 0	6
	3477	P4501 [ZJOI2018] 胖 2018 线段树二分各省省选浙江 st表	0 / 0	6
	3493	P4513 小白逛公园线段树递归	10 / 27	5
	3549	P4555 [国家集训队] 最长双回文串字符串线段树 WC/CTSC/集训队枚举 Manacher 算法	5 / 15	5
	3550	P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并线段树 O2优化	1 / 6	6
	3530	P4559 [JSOI2018] 列队 2018 线段树各省省选递归江苏可持久化线段树	0 / 0	6
	3551	P4560 [IOI2014] Wall 砖墙 2014 线段树 IOI	0 / 0	5
	3489	P4565 [CTSC2018] 暴力写挂 2018 线段树 WC/CTSC/集训队 O2优化分治最近公共祖先,LCA	0 / 0	7
	3557	P4577 [FJOI2018] 领导集团问题 2018 线段树各省省选福建位运算差分	0 / 0	6
	3537	P4585 [FJOI2015] 火星商店问题 2015 线段树各省省选福建分治可持久化	0 / 0	6
	3559	P4588 [TJOI2018] 数学计算 2018 线段树各省省选天津	0 / 0	4
	3482	P4602 [CTSC2018] 混合果汁 2018 线段树 WC/CTSC/集训队 O2优化可持久化整体二分	0 / 0	6
	3579	P4616 [COCI2017-2018#5] Pictionary 2018 线段树并查集树链剖分 COCI	0 / 0	6
	3617	P4632 [APIO2018] 新家 2018 线段树二分离散化 APIO	0 / 0	7
	3639	P4644 [USACO05DEC] Cleaning Shifts S 动态规划,dp 递推 2005 线段树 USACO 排序队列	3 / 4	5
	3626	P4655 [CEOI2017] Building Bridges 动态规划,dp 2017 线段树 cdq 分治 CEOI 斜率优化	0 / 0	6
	3645	P4666 [BalticOI 2011 Day1] Growing Trees 2011 线段树平衡树 BalticOI	0 / 0	6
	3646	P4667 [BalticOI 2011 Day1] Switch the Lamp On 电路维修 2011 线段树优先队列最短路 BalticOI	0 / 0	4
	3670	P4679 [ZJOI2011] 道馆之战 2011 线段树浙江树链剖分	0 / 0	6
	3630	P4719 【模板】"动态 DP"&动态树分治线段树 O2优化树链剖分矩阵乘法	0 / 0	6
	3709	P4729 [HNOI2009] 积木游戏图论 2009 线段树各省省选湖南	0 / 0	6
	3720	P4739 [CERC2017] Donut Drone 2017 线段树倍增	0 / 0	6
	3740	P4751 【模板】"动态DP"&动态树分治（加强版）动态规划,dp 线段树 O2优化树链剖分 Link-Cut Tree,LCT	0 / 0	6
	3763	P4770 [NOI2018] 你的名字 2018 线段树 NOI 后缀自动机,SAM O2优化后缀数组,SA	0 / 0	7
	3765	P4775 [NOI2018] 情报中心 2018 线段树 NOI O2优化最近公共祖先,LCA	0 / 0	7
	3849	P4824 [USACO15FEB] Censoring S 字符串 2015 线段树 USACO 栈	0 / 0	5
	3850	P4825 [USACO15FEB] Cow Hopscotch S 2015 线段树 USACO 枚举前缀和	0 / 0	3
	3781	P4837 养殖呆河马线段树枚举	0 / 0	6
	3806	P4879 ycz的妹子线段树树状数组分块	0 / 0	5
	3901	P4891 序列线段树枚举分块洛谷月赛	0 / 0	6
	3928	P4898 [IOI2018] seats 排座位 2018 线段树 IOI O2优化连通块	0 / 0	7
	3657	P4915 帕秋莉的魔导书线段树树状数组 Special Judge 前缀和	0 / 0	6
	3878	P4927 [1007] 梦美与线段树线段树概率论期望洛谷月赛	0 / 0	5
	3925	P4939 Agent2 线段树树状数组 O2优化差分	0 / 0	3
	3910	P4969 神秘的703 线段树树状数组	0 / 0	5
	3893	P4970 全村最好的嘤嘤刀模拟线段树	0 / 0	4
	3920	P4979 矿洞：坍塌线段树位运算	0 / 0	5
	4003	P5009 [yLOI2018] 不老梦 2018 线段树 O2优化分块	0 / 0	6
	4012	P5010 HMR的LIS Ⅲ 贪心线段树 O2优化排序	0 / 0	6
	4016	P5012 水の数列线段树 O2优化 RMQ	0 / 0	6
	4041	P5025 [SNOI2017] 炸弹 2017 线段树各省省选强连通分量,缩点	0 / 0	6
	3787	P5026 Lycanthropy 线段树差分	0 / 0	4
	3789	P5029 T'ill It's Over 线段树网络流图论建模	0 / 0	6
	4065	P5057 [CQOI2006] 简单题 2006 重庆线段树各省省选树状数组	4 / 4	3
	2473	P5142 区间方差数学线段树树状数组	0 / 0	5
	4184	P5211 [ZJOI2017] 字符串 2017 线段树各省省选浙江	0 / 0	7
	4192	P5226 [SCOI2015] 小凸解密码 2015 四川线段树各省省选	0 / 0	6
	4193	P5227 [AHOI2013] 连通图 2013 线段树并查集各省省选安徽 O2优化 Link-Cut Tree,LCT	0 / 0	6
	4208	P5251 [LnOI2019] 第二代图灵机线段树珂朵莉树,颜色段均摊,ODT 双指针,two-pointer	0 / 0	6
	4282	P5298 [PKUWC2018] Minimax 2018 线段树树形 dp 概率论	0 / 0	6
	4305	P5324 [BJOI2019] 删数 2019 线段树各省省选北京 O2优化 Link-Cut Tree,LCT	0 / 0	6
	4351	P5367 【模板】康托展开线段树平衡树树状数组康托展开	1 / 1	4
	4447	P5459 [BJOI2016] 回转寿司 2016 线段树各省省选树状数组离散化北京 cdq 分治 O2优化	0 / 0	4
	4491	P5490 【模板】扫描线 & 矩形面积并线段树离散化 O2优化	8 / 75	5
	4977	P5494 【模板】线段树分裂线段树平衡树	0 / 0	6
	4466	P5508 寻宝图论线段树 Special Judge O2优化	0 / 0	7
	4226	P5522 [yLOI2019] 棠梨煎雪数学 2019 线段树树状数组 O2优化状态压缩位运算	0 / 0	5
	4535	P5537 【XR-3】系统设计字符串线段树二分树状数组 O2优化哈希,HASH	0 / 0	6
	4157	P5552 Chino的试卷线段树 O2优化	0 / 0	6
	4504	P5559 失昼城的守星使线段树树状数组 O2优化树链剖分	0 / 0	6
	4571	P5567 [SDOI2008] 立方体覆盖 2008 线段树各省省选山东	0 / 0	5
	4572	P5568 [SDOI2008] 校门外的区间 2008 线段树各省省选山东	0 / 0	5
	4527	P5584 「SWTR-1」Sunny's Crystals 2019 线段树 Special Judge O2优化	0 / 0	5
	4556	P5629 【AFOI-19】区间与除法线段树 st表字典树,Trie	0 / 0	5
	4220	P5631 最小mex生成树线段树并查集 O2优化分治 Link-Cut Tree,LCT	0 / 0	6
	3984	P5636 【CSGRound1】病毒线段树矩阵运算	0 / 0	6
	4612	P5647 ygg发神威树形数据结构线段树二分平衡树 O2优化枚举排序	0 / 0	6
	4619	P5648 Mivik的神力线段树倍增	0 / 0	4
	4746	P5693 EI 的第六分块线段树 O2优化	0 / 0	7
	4829	P5826 【模板】子序列自动机字符串线段树 O2优化可持久化有限状态自动机	0 / 0	5
	4840	P5840 [COCI2015] Divljak 2015 线段树树状数组 AC 自动机差分 COCI	0 / 0	6
	4800	P5859 「SWTR-3」Plane Mirrors 计算几何线段树 O2优化	0 / 0	5
	4885	P5883 [CTSC2013] 没头脑和不高兴 2013 线段树 WC/CTSC/集训队 Special Judge 期望	0 / 0	6
	4831	P5889 跳树 2020 线段树 O2优化哈希,HASH 洛谷月赛	0 / 0	5
	4985	P5979 [PA2014] Druzyny 2014 线段树 PA	0 / 0	7
	5086	P6021 洪水动态规划,dp 线段树二分矩阵加速,矩阵优化树链剖分	0 / 0	6

Pick a problem randomly based on the current filter.