线段树 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
11259	B4169 [GXPC-S 2024] 演唱会线段树 2024 广西	0 / 0	6
11764	B4298 [蓝桥杯青少年组国赛 2022] 金箍棒贪心线段树 2022 排序蓝桥杯青少年组	0 / 0	5
13265	B4374 [GXPC-S 2025] 花 / flower 线段树 2025 广西分块	0 / 0	6
110	P1110 [ZJOI2007] 报表统计 2007 线段树各省省选平衡树堆浙江	0 / 0	7
168	P1168 中位数线段树二分堆树状数组	0 / 0	5
198	P1198 [JSOI2008] 最大数 2008 线段树二分各省省选江苏栈	0 / 0	6
204	P1204 [USACO1.2] 挤牛奶 Milking Cows 模拟线段树 USACO 排序	0 / 0	3
252	P1253 扶苏的问题 2018 线段树 O2优化	0 / 0	6
274	P1276 校门外的树（增强版）模拟线段树	0 / 0	3
378	P1382 楼房线段树堆福建省历届夏令营	0 / 0	7
394	P1399 [NOI2013] 快餐店递推 2013 线段树 NOI 深度优先搜索,DFS 基环树	0 / 0	8
431	P1438 无聊的数列线段树树状数组递归洛谷原创差分	0 / 0	6
435	P1442 铁球落地动态规划,dp 线段树 O2优化	0 / 0	7
1843	P1471 方差数学线段树树状数组洛谷原创	0 / 0	7
478	P1486 [NOI2004] 郁闷的出纳员 2004 线段树平衡树 NOI	0 / 0	7
494	P1502 窗口的星星线段树离散化	1 / 1	7
523	P1531 I Hate It 模拟线段树枚举	0 / 0	6
525	P1533 可怜的狗狗线段树平衡树洛谷原创排序	0 / 0	7
537	P1545 [USACO04DEC] Dividing the Path G 动态规划,dp 2004 线段树 USACO 单调队列动态规划优化	0 / 0	7
550	P1558 色板游戏线段树位运算	0 / 0	6
592	P1600 [NOIP 2016 提高组] 天天爱跑步 2016 线段树 NOIp 提高组最近公共祖先,LCA 树链剖分 Link-Cut Tree,LCT 差分	0 / 0	8
599	P1607 [USACO09FEB] Fair Shuttle G 贪心 2009 线段树 USACO 排序	0 / 0	7
629	P1637 三元上升子序列线段树树状数组分治	0 / 0	6
658	P1668 [USACO04DEC] Cleaning Shifts S 动态规划,dp 图论贪心 2004 线段树 USACO 最短路	0 / 0	6
689	P1712 [NOI2016] 区间 2016 线段树 NOI 离散化 O2优化排序双指针,two-pointer	0 / 0	7
746	P1774 最接近神的人线段树树状数组递归 NOI 导刊排序	0 / 0	5
770	P1801 黑匣子线段树平衡树堆 NOI 导刊 O2优化	0 / 0	5
784	P1816 忠诚动态规划,dp 线段树倍增 RMQ	0 / 0	5
815	P1848 [USACO12OPEN] Bookshelf G 2012 线段树二分 USACO 平衡树	0 / 0	8
822	P1856 [IOI 1998 / USACO5.5] 矩形周长 Picture 1998 线段树 USACO IOI 离散化扫描	0 / 0	7
852	P1886 【模板】单调队列 / 滑动窗口模拟线段树单调队列队列	0 / 0	5
869	P1904 天际线模拟线段树离散化	0 / 0	3
899	P1937 [USACO10MAR] Barn Allocation G 贪心 2010 线段树 USACO 排序	0 / 0	7
932	P1972 [SDOI2009] HH 的项链 2009 线段树各省省选树状数组山东 O2优化可持久化线段树前缀和	0 / 0	7
961	P2003 [COCI2007-2008] PLATFORME 平板模拟搜索 2008 线段树枚举剪枝 COCI	0 / 0	3
980	P2023 [AHOI2009] 维护序列 2009 线段树各省省选安徽	0 / 0	6
1017	P2061 [USACO07OPEN] City Horizon S 2007 线段树 USACO 离散化	0 / 0	7
1023	P2068 统计和线段树树状数组	0 / 0	6
1028	P2073 送花线段树平衡树	0 / 0	5
11315	P2076 曼哈顿距离最小生成树线段树树状数组 Special Judge 生成树	0 / 0	8
1039	P2086 [NOI2012] 魔幻棋盘 2012 线段树 NOI 最大公约数,gcd	0 / 0	9
1040	P2087 GTY的人类基因组计划2 线段树平衡树高级数据结构	0 / 0	8
1137	P2146 [NOI2015] 软件包管理器树形数据结构 2015 线段树 NOI 深度优先搜索,DFS 树链剖分	0 / 0	7
1168	P2184 贪婪大陆线段树	0 / 0	6
1190	P2205 [USACO13JAN] 刷墙 Painting the Fence S 模拟数学 2013 线段树 USACO 离散化	0 / 0	6
1208	P2221 [HAOI2012] 高速公路 2012 河南线段树各省省选 O2优化最大公约数,gcd 期望	0 / 0	7
1278	P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	9
1346	P2357 守墓人线段树树状数组分块	0 / 0	6
1420	P2405 non天平动态规划,dp 数学高精度线段树洛谷原创进制	0 / 0	8
1849	P2412 查单词字符串搜索线段树洛谷原创	0 / 0	5
1425	P2418 yyy loves OI IV 动态规划,dp 搜索线段树枚举	0 / 0	7
1445	P2434 [SDOI2005] 区间动态规划,dp 贪心 2005 线段树各省省选山东	0 / 0	5
1496	P2471 [SCOI2007] 降雨量 2007 四川线段树各省省选 RMQ	0 / 0	7
1512	P2486 [SDOI2011] 染色 2011 线段树各省省选山东动态树树链剖分	0 / 0	8
1523	P2497 [SDOI2012] 基站建设动态规划,dp 2012 线段树各省省选平衡树山东 cdq 分治斜率优化	0 / 0	8
1569	P2542 [AHOI2005] 航线规划 2005 线段树各省省选安徽 O2优化最近公共祖先,LCA 树链剖分	0 / 0	8
1601	P2572 [SCOI2010] 序列操作 2010 四川线段树各省省选	0 / 0	7
2448	P2574 XOR的艺术线段树洛谷原创	0 / 0	6
1615	P2590 [ZJOI2008] 树的统计 2008 线段树各省省选浙江树链剖分	0 / 0	7
1630	P2605 [ZJOI2010] 基站选址动态规划,dp 2010 线段树各省省选浙江	0 / 0	8
1656	P2633 Count on a tree 线段树最近公共祖先,LCA 可持久化线段树可持久化	0 / 0	8
1708	P2672 [NOIP 2015 普及组] 推销员贪心 2015 线段树树状数组 NOIp 普及组	0 / 0	7
1646	P2757 [国家集训队] 等差子序列线段树 O2优化哈希, hash	0 / 0	8
1797	P2779 [AHOI2016初中组] 黑白序列模拟 2016 线段树安徽	0 / 0	7
1830	P2787 语文1（chin1）- 理理思维搜索线段树洛谷原创枚举	0 / 0	7
1891	P2824 [HEOI2016/TJOI2016] 排序 2016 线段树二分各省省选河北排序	0 / 0	7
1890	P2846 [USACO08NOV] Light Switching G 2008 线段树 USACO	0 / 0	6
1910	P2856 [USACO06FEB] Cellphones G 贪心 2006 线段树 USACO 前缀和	0 / 0	6
1913	P2859 [USACO06FEB] Stall Reservations S 贪心 2006 线段树 USACO Special Judge 前缀和	0 / 0	6
1916	P2862 [USACO06JAN] Corral the Cows G 2006 线段树二分 USACO	0 / 0	6
1948	P2894 [USACO08FEB] Hotel G 2008 线段树 USACO 栈	0 / 0	7
1952	P2898 [USACO08JAN] Haybale Guessing G 2008 线段树二分 USACO 并查集	0 / 0	7
1985	P2931 [USACO09HOL] Pearl Bracelet G【征集 SPJ】数学 2009 线段树 USACO 树状数组 Special Judge	0 / 0	(无)
2035	P2982 [USACO10FEB] Slowing down G 2010 线段树 USACO 树状数组深度优先搜索,DFS	0 / 0	7
2058	P3006 [USACO11JAN] Bottleneck G 2011 线段树 USACO 最短路树链剖分	0 / 0	8
2090	P3038 [USACO11DEC] Grass Planting G 2011 线段树 USACO 树链剖分	0 / 0	7
2124	P3072 [USACO13FEB] Perimeter S 2013 线段树 USACO 深度优先搜索,DFS	0 / 0	7
2134	P3082 [USACO13MAR] Necklace G 字符串 2013 线段树 USACO	0 / 0	7
2136	P3084 [USACO13OPEN] Photo G 2013 线段树 USACO 单调队列差分约束队列	0 / 0	8
2149	P3097 [USACO13DEC] Optimal Milking G 2013 线段树 USACO 最大流	0 / 0	7
2160	P3108 [USACO14OPEN] Cow Optics G 贪心 2014 线段树 USACO 前缀和	0 / 0	8
2172	P3120 [USACO15FEB] Cow Hopscotch G 递推 2015 线段树 USACO 分治	0 / 0	7
2182	P3130 [USACO15DEC] Counting Haybale P 2015 线段树 USACO	0 / 0	6
2190	P3138 [USACO16FEB] Load Balancing S 2016 线段树 USACO 枚举前缀和	0 / 0	5
2229	P3168 [CQOI2015] 任务查询系统 2015 重庆线段树各省省选可持久化线段树可持久化	0 / 0	7
2239	P3178 [HAOI2015] 树上操作 2015 河南线段树深度优先搜索,DFS 树链剖分	0 / 0	7
2262	P3201 [HNOI2009] 梦幻布丁 2009 线段树各省省选平衡树湖南枚举	0 / 0	7
2285	P3224 [HNOI2012] 永无乡 2012 线段树各省省选平衡树湖南	0 / 0	8
2311	P3250 [HNOI2016] 网络 2016 线段树湖南最近公共祖先,LCA 树链剖分	0 / 0	8
2319	P3258 [JLOI2014] 松鼠的新家 2014 线段树吉林最近公共祖先,LCA 树链剖分差分	0 / 0	6
2334	P3273 [SCOI2011] 棘手的操作 2011 四川线段树深度优先搜索,DFS 连通块	0 / 0	8
2335	P3274 [SCOI2011] 植物大战僵尸 2011 四川线段树连通块最小割	0 / 0	9
2338	P3277 [SCOI2011] 飞镖 2011 四川线段树并查集连通块	0 / 0	8
2339	P3278 [SCOI2013] 多项式的运算 2013 四川线段树各省省选枚举	0 / 0	8
2346	P3285 [SCOI2014] 方伯伯的OJ 2014 四川线段树平衡树	0 / 0	8
2361	P3300 [SDOI2013] 城市规划 2013 线段树并查集山东	0 / 0	9
2363	P3302 [SDOI2013] 森林 2013 线段树山东深度优先搜索,DFS 可持久化线段树	0 / 0	8
2370	P3309 [SDOI2014] 向量集 2014 线段树各省省选山东向量凸包	0 / 0	8
2374	P3313 [SDOI2014] 旅行 2014 线段树山东树链剖分分块	0 / 0	7
2389	P3328 [SDOI2015] 音质检测 2015 线段树山东矩阵乘法	0 / 0	8

试试手气

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

陕ICP备2024037870号-1
Worker 0, 57ms
Powered by Hydro v5.0.0-beta.11 Community, Modified by tarjanoj

分类

语言入门

基础算法

数据结构

搜索

动态规划

树结构

图结构

数学

数论

博弈论

字符串

组合数学

线性代数

概率论

其他

分类

登录