线段树 - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	4364	P5351 Query on a sequence CF2400 后缀自动机线段树数据结构队列后缀数组并查集字符串哈希	9 / 23	8
	4368	P5355 Query on a tree CF2500 数据结构分块线段树树链剖分 DFS 排序	8 / 45	8
	4374	P5361 [Lydsy1805月赛]对称数 CF2400 可持久化线段树 LCA 数据结构数位DP 构造鸣谢claris提供	118 / 753	8
	2507	P5368 [Pkusc2018]真实排名 CF2100 组合数学排序二分线段树树状数组枚举	113 / 305	6
	4391	P5379 Tree CF2200 树链剖分线段树 LCA 数据结构树形DP 图论	89 / 222	7
	4396	P5384 有趣的字符串题 CF2600 回文树字符串树状数组线段树数据结构模拟构造	52 / 179	9
	4404	P5392 [Lydsy1806月赛]路径统计 CF2300 图论线段树字符串递归分治构造最短路	25 / 123	7
	4406	P5394 [Ynoi2016]炸脖龙 CF2300 数论模运算树状数组递归筛法线段树 By	59 / 240	7
	4410	P5398 [2018年湖南省队集训]admirable CF2700 树形DP 组合数学 FFT 多项式线段树	16 / 49	9
	4416	P5404 [2018年湖南省队集训]party CF2300 树链剖分线段树 LCA 组合数学模拟队列图论	65 / 214	7
	4417	P5405 [2018年湖南省队集训]platform CF2500 字符串后缀数组线段树二分模拟贪心鸣谢Zhang_RQ提供	42 / 101	8
	4429	P5417 [Noi2018]你的名字 CF3300 后缀自动机字符串线段树可持久化数据结构线段树的合并后缀数组	69 / 447	10
	4431	P5419 [Noi2018]情报中心 CF3000 虚树线段树 LCA 树形DP 可持久化树链剖分数据结构	11 / 32	10
	4437	P5422 最大愉悦值 CF2300 树链剖分线段树排序贪心并查集直径	2 / 11	7
	4436	P5432 [2018年福建省队集训]绿菇领主 CF2500 数据结构线段树单调栈数学博弈论树形DP 构造	7 / 22	8
	2798	P5444 [Ceoi2018]Fibonacci representations CF3100 数据结构平衡树矩阵数学组合数学线段树计数DP	3 / 25	10
	4463	P5457 城市 CF1900 数据结构线段树 DFS 树形DP 线段树的合并	113 / 406	6
	4468	P5462 [APIO2018] 新家 CF2600 数据结构线段树二分扫描线算法基础离散化	48 / 106	9
	4472	P5466 [Noip2018]保卫王国 CF2600 动态DP 树链剖分线段树树形DP 倍增矩阵动态规划	159 / 320	9
	4483	P5480 路径的条数 CF2300 数论 LCA 线段树扫描线图论枚举	12 / 71	7
	4499	P5496 [2019省队联测]字符串问题 CF2800 后缀数组可持久化强连通分量 DAG-DP 线段树拓扑排序后缀自动机	80 / 245	9
	4510	P5507 [gzoi2019]旧词 CF2100 树链剖分线段树数学差分 LCA	62 / 76	6
	4516	P5513 [Tjoi2019]甲苯先生的线段树 CF2300 数学数位DP 动态规划枚举组合数学线段树 LCA	13 / 21	7
	4518	P5515 [Zjoi2019]线段树 CF2600 线段树数据结构数学动态规划计数DP 树形DP	41 / 51	9
	4519	P5516 [Zjoi2019]Minimax 搜索 CF3100 树形DP 树链剖分线段树数学动态DP 计数DP 动态规划	9 / 16	10
	4521	P5518 [Zjoi2019]语言 CF2800 数据结构线段树 LCA 图论树链剖分树论虚树	31 / 75	9
	4531	P5528 [BJOI2019]删数 CF2200 数据结构线段树数学差分贪心算法基础	25 / 29	7
	4533	P5530 SDOI2019染色 CF2600 动态规划线段树数学计数DP 前缀和	6 / 8	9
	4534	P5531 SDOI2019 世界地图 CF2700 最小生成树数据结构 LCA 图论虚树线段树并查集	10 / 23	9
	4544	P5541 NOI2019 弹跳 CF2600 最短路线段树数据结构图论 KD Tree 优化建图	13 / 37	9
	4552	P5549 [PA2019]Osady i warownie 2 CF2400 数据结构线段树 BFS 图论	3 / 4	8
	4553	P5550 [PA2019]Podatki drogowe CF3000 分治树的重心可持久化线段树字符串哈希二分数据结构	2 / 3	10
	4555	P5552 [PA2019]Szprotki i szczupaki CF2300 数据结构线段树贪心二分鸣谢Claris上传	2 / 8	7
	4556	P5553 [PA2019]Terytoria CF2400 线段树扫描线数学构造数据结构差分排序	3 / 4	8
	4577	P5576 [Usaco2020 Feb]Help Yourself CF2400 动态规划线段树组合数学排序计数DP 扫描线 Platinum	2 / 7	8
	4595	P5594 [JOISC2020] 星座 3 CF3100 树形DP 树链剖分树状数组数据结构动态规划贪心线段树	1 / 2	10
	4599	P5598 [CEOI2019] Magic Tree CF2800 树形DP 线段树数据结构动态规划线段树的合并	2 / 5	9
	4603	P5602 Hdu4438 To the moon CF2300 可持久化线段树数据结构可持久化数据结构	7 / 27	7
	4604	P5603 Hdu5919 Sequence II CF2200 可持久化线段树数据结构二分可持久化数据结构	3 / 7	7
	4605	P5604 Poj2155 Matrix二维线段树 CF1700 数据结构树状数组差分线段树前缀和树套树	1 / 1	5
	4606	P5605 打鼹鼠-二维线段树 CF1700 树状数组数据结构线段树树套树	2 / 2	5
	4612	P5611 「JOI 2014 Final」裁剪线 CF2500 扫描线树状数组并查集线段树数据结构 set	2 / 7	8
	4613	P5612 排列之间的距离 CF1700 数据结构线段树扫描线数学树状数组	1 / 2	5
	4620	P5619 [CEOI2017] Building Bridges CF2200 动态规划斜率优化线段树数据结构分治杂项 CDQ 分治	6 / 16	7
	4630	P5629 [USACO19FEB] Mowing Mischief P CF2600 动态规划树状数组线段树斜率优化分治排序贪心	3 / 24	9
	4631	P5630 「LibreOJ Round #6」花火 CF2400 树状数组线段树扫描线数学数据结构	1 / 1	8
	4632	P5631 「JOISC 2019 Day4」蛋糕拼接 3 CF2600 数据结构可持久化线段树分治排序贪心动态规划	1 / 1	9
	4657	P5656 [BJWC2018] Border 的四种求法 CF3000 字符串后缀自动机线段树树链剖分数据结构可持久化 border相关	1 / 3	10
	4700	P5699 [CEOI2019] Dynamic Diameter CF2700 动态DP 树链剖分线段树树形DP 直径 LCT 数据结构	2 / 8	9
	4708	P5707 [CEOI2020] 权力药水 CF2400 数据结构线段树排序分治模拟交互	2 / 4	8

根据当前过滤条件随机选择一道题