线段树 - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	3200	P4254 [JSOI2008] Blue Mary 开公司 2008 线段树各省省选递归江苏	0 / 0	6
	2948	P4256 公主の#19准备月考数学线段树 O2优化素数判断,质数,筛法进制	0 / 0	6
	3215	P4259 [Code+#3] 寻找车位线段树单调队列枚举	0 / 0	6
	3219	P4269 [USACO18FEB] Snow Boots G 2018 线段树 USACO 单调队列排序队列整体二分	0 / 0	5
	3263	P4309 [TJOI2013] 最长上升子序列 2013 线段树各省省选平衡树树状数组天津	0 / 0	6
	3232	P4314 CPU 监控线段树	0 / 0	6
	3084	P4315 月下“毛景树” 线段树最近公共祖先,LCA 树链剖分	0 / 0	5
	3199	P4319 变化的道路线段树 O2优化生成树 Link-Cut Tree,LCT 可持久化	0 / 0	6
	3271	P4331 [BalticOI 2004] Sequence 数字序列 2004 线段树 Special Judge 左偏树栈 BalticOI	0 / 0	6
	3284	P4332 [SHOI2014] 三叉神经树模拟 2014 线段树各省省选上海 O2优化分治树链剖分 Link-Cut Tree,LCT	0 / 0	6
	3289	P4340 [SHOI2016] 随机序列 2016 线段树各省省选上海逆元	0 / 0	6
	3293	P4344 [SHOI2015] 脑洞治疗仪 2015 线段树各省省选上海	0 / 0	5
	3355	P4364 [九省联考 2018] IIIDX 贪心 2018 线段树各省省选排序	0 / 0	7
	3357	P4365 [九省联考 2018] 秘密袭击 coat 动态规划,dp 2018 线段树各省省选枚举背包	0 / 0	7
	3340	P4374 [USACO18OPEN] Disruption P 2018 线段树 USACO 深度优先搜索,DFS 树链剖分	0 / 0	6
	3361	P4384 [八省联考 2018] 制胡窜字符串 2018 线段树倍增各省省选后缀自动机,SAM	0 / 0	7
	3363	P4385 [COCI2009 Final Exam#2] Dvapravca 计算几何 2009 线段树排序 COCI	0 / 0	7
	3325	P4392 [BOI2007] Sound 静音问题搜索线段树树状数组	0 / 0	4
	3324	P4393 [BOI2007] Sequence 序列问题模拟贪心线段树	2 / 32	3
	3373	P4416 [COCI2017-2018#1] Plahte 2017 线段树 COCI	0 / 0	6
	3379	P4422 [COCI2017-2018#1] Deda 模拟 2017 线段树 COCI	0 / 0	5
	3382	P4425 [HNOI/AHOI2018] 转盘 2018 线段树各省省选安徽湖南枚举栈	0 / 0	7
	3385	P4428 [BJOI2018] 二进制 2018 线段树各省省选树状数组北京 O2优化构造	0 / 0	6
	3391	P4433 [COCI2009-2010#1] ALADIN 数学 2009 线段树递归 COCI	0 / 0	7
	3395	P4435 [COCI2017-2018#2] Garaža 2017 线段树分治 COCI	0 / 0	6
	3407	P4458 [BJOI2018] 链上二次求和 2018 线段树各省省选北京枚举前缀和差分	0 / 0	7
	3413	P4462 [CQOI2018] 异或序列 2018 重庆莫队线段树各省省选进制前缀和	3 / 9	5
	3427	P4473 [国家集训队] 飞飞侠 2011 线段树并查集 WC/CTSC/集训队 O2优化最短路	1 / 1	6
	3467	P4501 [ZJOI2018] 胖 2018 线段树二分各省省选浙江 st表	0 / 0	6
	3483	P4513 小白逛公园线段树递归	1 / 2	5
	3539	P4555 [国家集训队] 最长双回文串字符串线段树 WC/CTSC/集训队枚举 Manacher 算法	1 / 1	5
	3540	P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并线段树 O2优化	2 / 5	6
	3520	P4559 [JSOI2018] 列队 2018 线段树各省省选递归江苏可持久化线段树	0 / 0	6
	3541	P4560 [IOI2014] Wall 砖墙 2014 线段树 IOI	0 / 1	5
	3479	P4565 [CTSC2018] 暴力写挂 2018 线段树 WC/CTSC/集训队 O2优化分治最近公共祖先,LCA	0 / 0	7
	3547	P4577 [FJOI2018] 领导集团问题 2018 线段树各省省选福建位运算差分	0 / 0	6
	3527	P4585 [FJOI2015] 火星商店问题 2015 线段树各省省选福建分治可持久化	0 / 0	6
	3549	P4588 [TJOI2018] 数学计算 2018 线段树各省省选天津	2 / 3	4
	3472	P4602 [CTSC2018] 混合果汁 2018 线段树 WC/CTSC/集训队 O2优化可持久化整体二分	0 / 0	6
	3569	P4616 [COCI2017-2018#5] Pictionary 2018 线段树并查集树链剖分 COCI	0 / 0	6
	3607	P4632 [APIO2018] 新家 2018 线段树二分离散化 APIO	0 / 0	7
	3629	P4644 [USACO05DEC] Cleaning Shifts S 动态规划,dp 递推 2005 线段树 USACO 排序队列	0 / 0	5
	3616	P4655 [CEOI2017] Building Bridges 动态规划,dp 2017 线段树 cdq 分治 CEOI 斜率优化	0 / 0	6
	3634	P4666 [BalticOI 2011 Day1] Growing Trees 2011 线段树平衡树 BalticOI	0 / 0	6
	3635	P4667 [BalticOI 2011 Day1] Switch the Lamp On 电路维修 2011 线段树优先队列最短路 BalticOI	2 / 2	4
	3659	P4679 [ZJOI2011] 道馆之战 2011 线段树浙江树链剖分	0 / 0	6
	3620	P4719 【模板】"动态 DP"&动态树分治线段树 O2优化树链剖分矩阵乘法	0 / 0	6
	3698	P4729 [HNOI2009] 积木游戏图论 2009 线段树各省省选湖南	0 / 0	6
	3709	P4739 [CERC2017] Donut Drone 2017 线段树倍增	0 / 0	6
	3729	P4751 【模板】"动态DP"&动态树分治（加强版）动态规划,dp 线段树 O2优化树链剖分 Link-Cut Tree,LCT	0 / 0	6
	3752	P4770 [NOI2018] 你的名字 2018 线段树 NOI 后缀自动机,SAM O2优化后缀数组,SA	0 / 0	7
	3754	P4775 [NOI2018] 情报中心 2018 线段树 NOI O2优化最近公共祖先,LCA	0 / 0	7
	3838	P4824 [USACO15FEB] Censoring S 字符串 2015 线段树 USACO 栈	0 / 0	5
	3839	P4825 [USACO15FEB] Cow Hopscotch S 2015 线段树 USACO 枚举前缀和	0 / 0	3
	3770	P4837 养殖呆河马线段树枚举	0 / 0	6
	3795	P4879 ycz的妹子线段树树状数组分块	0 / 0	5
	3890	P4891 序列线段树枚举分块洛谷月赛	0 / 0	6
	3917	P4898 [IOI2018] seats 排座位 2018 线段树 IOI O2优化连通块	0 / 0	7
	3646	P4915 帕秋莉的魔导书线段树树状数组 Special Judge 前缀和	0 / 0	6
	3867	P4927 [1007] 梦美与线段树线段树概率论期望洛谷月赛	0 / 0	5
	3914	P4939 Agent2 线段树树状数组 O2优化差分	1 / 1	3
	3899	P4969 神秘的703 线段树树状数组	0 / 0	5
	3882	P4970 全村最好的嘤嘤刀模拟线段树	0 / 0	4
	3909	P4979 矿洞：坍塌线段树位运算	0 / 0	5
	3991	P5009 [yLOI2018] 不老梦 2018 线段树 O2优化分块	0 / 0	6
	4000	P5010 HMR的LIS Ⅲ 贪心线段树 O2优化排序	0 / 0	6
	4004	P5012 水の数列线段树 O2优化 RMQ	1 / 4	6
	4029	P5025 [SNOI2017] 炸弹 2017 线段树各省省选强连通分量,缩点	0 / 1	6
	3776	P5026 Lycanthropy 线段树差分	0 / 0	4
	3778	P5029 T'ill It's Over 线段树网络流图论建模	0 / 0	6
	4053	P5057 [CQOI2006] 简单题 2006 重庆线段树各省省选树状数组	0 / 0	3
	2463	P5142 区间方差数学线段树树状数组	1 / 1	5
	4172	P5211 [ZJOI2017] 字符串 2017 线段树各省省选浙江	0 / 0	7
	4180	P5226 [SCOI2015] 小凸解密码 2015 四川线段树各省省选	0 / 0	6
	4181	P5227 [AHOI2013] 连通图 2013 线段树并查集各省省选安徽 O2优化 Link-Cut Tree,LCT	0 / 0	6
	4196	P5251 [LnOI2019] 第二代图灵机线段树珂朵莉树,颜色段均摊,ODT 双指针,two-pointer	0 / 0	6
	4270	P5298 [PKUWC2018] Minimax 2018 线段树树形 dp 概率论	0 / 0	6
	4293	P5324 [BJOI2019] 删数 2019 线段树各省省选北京 O2优化 Link-Cut Tree,LCT	1 / 2	6
	4339	P5367 【模板】康托展开线段树平衡树树状数组康托展开	1 / 1	4
	4435	P5459 [BJOI2016] 回转寿司 2016 线段树各省省选树状数组离散化北京 cdq 分治 O2优化	0 / 0	4
	4479	P5490 【模板】扫描线 & 矩形面积并线段树离散化 O2优化	0 / 1	5
	4962	P5494 【模板】线段树分裂线段树平衡树	0 / 0	6
	4454	P5508 寻宝图论线段树 Special Judge O2优化	0 / 0	7
	4214	P5522 [yLOI2019] 棠梨煎雪数学 2019 线段树树状数组 O2优化状态压缩位运算	0 / 0	5
	4523	P5537 【XR-3】系统设计字符串线段树二分树状数组 O2优化哈希,HASH	0 / 0	6
	4145	P5552 Chino的试卷线段树 O2优化	0 / 0	6
	4492	P5559 失昼城的守星使线段树树状数组 O2优化树链剖分	0 / 0	6
	4559	P5567 [SDOI2008] 立方体覆盖 2008 线段树各省省选山东	0 / 0	5
	4560	P5568 [SDOI2008] 校门外的区间 2008 线段树各省省选山东	0 / 0	5
	4515	P5584 「SWTR-1」Sunny's Crystals 2019 线段树 Special Judge O2优化	0 / 0	5
	4544	P5629 【AFOI-19】区间与除法线段树 st表字典树,Trie	0 / 0	5
	4208	P5631 最小mex生成树线段树并查集 O2优化分治 Link-Cut Tree,LCT	0 / 0	6
	3972	P5636 【CSGRound1】病毒线段树矩阵运算	0 / 0	6
	4600	P5647 ygg发神威树形数据结构线段树二分平衡树 O2优化枚举排序	0 / 0	6
	4607	P5648 Mivik的神力线段树倍增	0 / 0	4
	4734	P5693 EI 的第六分块线段树 O2优化	0 / 0	7
	4815	P5826 【模板】子序列自动机字符串线段树 O2优化可持久化有限状态自动机	1 / 1	5
	4826	P5840 [COCI2015] Divljak 2015 线段树树状数组 AC 自动机差分	0 / 0	6
	4787	P5859 「SWTR-3」Plane Mirrors 计算几何线段树 O2优化	0 / 0	5
	4871	P5883 [CTSC2013] 没头脑和不高兴 2013 线段树 WC/CTSC/集训队 Special Judge 期望	0 / 0	6

Pick a problem randomly based on the current filter.