线段树 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
10020	P1020 [NOIP 1999 提高组] 导弹拦截动态规划 DP 贪心 1999 线段树二分树状数组离散化 NOIP 提高组 Special Judge Dilworth 定理线性 DP 洛谷	0 / 0	6
10083	P1083 [NOIP 2012 提高组] 借教室 2012 线段树二分 NOIP 提高组前缀和差分洛谷	0 / 0	5
10110	P1110 [ZJOI2007] 报表统计 2007 线段树各省省选平衡树堆浙江洛谷	0 / 0	7
10168	P1168 中位数线段树二分堆树状数组洛谷	0 / 0	5
10185	P1186 玛丽卡图论线段树枚举最短路洛谷	0 / 0	8
10197	P1198 [JSOI2008] 最大数 2008 线段树二分各省省选江苏栈 ST 表单调栈洛谷	0 / 0	6
10203	P1204 [USACO1.2] 挤牛奶 Milking Cows 模拟线段树 USACO 排序差分洛谷	0 / 0	3
10251	P1253 扶苏的问题 2018 线段树 O2优化洛谷	0 / 0	6
10292	P1295 [TJOI2011] 书架动态规划 DP 2011 线段树二分各省省选单调队列 cdq 分治动态规划优化天津单调栈洛谷	0 / 0	7
10377	P1382 楼房线段树堆福建省历届夏令营洛谷	0 / 0	7
10393	P1399 [NOI2013] 快餐店递推 2013 线段树 NOI 深度优先搜索 DFS 基环树洛谷	0 / 0	8
10430	P1438 无聊的数列线段树树状数组递归洛谷原创差分洛谷	0 / 0	6
10434	P1442 铁球落地动态规划 DP 线段树 O2优化最短路洛谷	0 / 0	7
11849	P1471 方差数学 2016 线段树树状数组洛谷原创分块洛谷月赛递推洛谷	0 / 0	7
10477	P1486 [NOI2004] 郁闷的出纳员 2004 线段树二分平衡树树状数组 NOI 洛谷	0 / 0	7
10493	P1502 窗口的星星线段树离散化洛谷	0 / 0	7
10496	P1505 [国家集训队] 旅游线段树集训队互测树链剖分洛谷	0 / 0	7
522	P1531 I Hate It 线段树分块	0 / 0	6
524	P1533 可怜的狗狗线段树平衡树洛谷原创排序可持久化线段树	0 / 0	7
536	P1545 [USACO04DEC] Dividing the Path G 动态规划 DP 2004 线段树 USACO 单调队列动态规划优化	0 / 0	7
10549	P1558 色板游戏线段树位运算洛谷	0 / 0	6
10591	P1600 [NOIP 2016 提高组] 天天爱跑步 2016 线段树树上启发式合并 NOIP 提高组最近公共祖先 LCA 树链剖分动态树 LCT ST 表差分洛谷	0 / 0	8
10598	P1607 [USACO09FEB] Fair Shuttle G 贪心 2009 线段树 USACO 排序洛谷	0 / 0	7
628	P1637 三元上升子序列线段树平衡树树状数组分治	0 / 0	6
657	P1668 [USACO04DEC] Cleaning Shifts S 动态规划 DP 图论贪心 2004 线段树 USACO 最短路 ST 表	0 / 0	6
687	P1712 [NOI2016] 区间 2016 线段树 NOI 离散化 O2优化排序双指针 two-pointer	0 / 0	7
744	P1774 最接近神的人线段树树状数组递归离散化 NOI 导刊排序	0 / 0	5
769	P1801 黑匣子线段树平衡树堆 NOI 导刊 O2优化	0 / 0	5
10782	P1816 忠诚线段树倍增 ST 表洛谷	0 / 0	5
10806	P1840 Color the Axis 线段树并查集颜色段均摊（珂朵莉树 ODT） NOI 导刊分块洛谷	0 / 0	5
10814	P1848 [USACO12OPEN] Bookshelf G 2012 线段树二分 USACO 平衡树洛谷	0 / 0	8
10821	P1856 [IOI 1998 / USACO5.5] 矩形周长 Picture 1998 线段树 USACO IOI 扫描线二分洛谷	0 / 0	7
10849	P1884 [USACO12FEB] Overplanting S 2012 线段树 USACO 离散化扫描线数组洛谷	0 / 0	6
10854	P1890 gcd 区间数学线段树最大公约数 gcd ST 表数组洛谷	0 / 0	5
10868	P1904 天际线模拟线段树离散化需要找规律的循环洛谷	0 / 0	3
10872	P1908 逆序对线段树树状数组递归离散化分治排序扫描线字符串洛谷	0 / 0	5
10900	P1937 [USACO10MAR] Barn Allocation G 贪心 2010 线段树 USACO 排序 USACO 2010 March Gold 数组问题洛谷	0 / 0	7
10964	P2003 [CRCI2007-2008] PLATFORME 平板模拟搜索 2008 线段树枚举剪枝 COCI（克罗地亚）二维数组洛谷	0 / 0	3
10983	P2023 [AHOI2009] 维护序列 2009 线段树各省省选安徽递归洛谷	0 / 0	6
11016	P2056 [ZJOI2007] 捉迷藏 2007 线段树各省省选点分治浙江线段树分治二维数组洛谷	0 / 0	8
11021	P2061 [USACO07OPEN] City Horizon S 2007 线段树 USACO 颜色段均摊（珂朵莉树 ODT）离散化扫描线高精度算法洛谷	0 / 0	7
11028	P2068 统计和线段树树状数组递推洛谷	0 / 0	6
11030	P2070 [USACO13JAN] 刷墙 Painting the Fence B 模拟数学 2013 线段树 USACO 离散化数组问题洛谷	0 / 0	6
11033	P2073 送花线段树平衡树动态规划洛谷	0 / 0	5
11036	P2076 曼哈顿距离最小生成树线段树树状数组 Special Judge 生成树递推动态规划洛谷	0 / 0	7
11046	P2086 [NOI2012] 魔幻棋盘 2012 线段树 NOI 最大公约数 gcd 分支问题洛谷	0 / 0	9
11047	P2087 GTY的人类基因组计划2 线段树平衡树贪心洛谷	0 / 0	8
11098	P2122 还教室数学线段树树状数组分块基础问题洛谷	0 / 0	7
11144	P2146 [NOI2015] 软件包管理器树形数据结构 2015 线段树 NOI 深度优先搜索 DFS 树链剖分市赛深搜广搜洛谷	0 / 0	7
11175	P2184 贪婪大陆线段树树状数组差分字符串洛谷	0 / 0	6
11197	P2205 [USACO13JAN] 刷墙 Painting the Fence S 模拟数学 2013 线段树 USACO 离散化数组问题洛谷	0 / 0	6
11215	P2221 [HAOI2012] 高速公路 2012 河南线段树各省省选 O2优化最大公约数 gcd 期望基础问题洛谷	0 / 0	7
11285	P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化容器洛谷	0 / 0	9
11353	P2357 守墓人线段树树状数组分块区赛洛谷	0 / 0	6
11427	P2405 non天平动态规划 DP 数学高精度 2015 线段树洛谷原创进制洛谷月赛分支问题洛谷	0 / 0	8
11855	P2412 查单词字符串搜索 2016 线段树洛谷原创 ST 表洛谷月赛动态规划背包洛谷	0 / 0	5
11432	P2418 yyy loves OI IV 动态规划 DP 线段树洛谷原创洛谷月赛递归洛谷	0 / 0	7
11503	P2471 [SCOI2007] 降雨量 2007 四川线段树各省省选 ST 表字符型洛谷	0 / 0	7
11519	P2486 [SDOI2011] 染色 2011 线段树各省省选山东树链剖分动态树 LCT 嵌套循环洛谷	0 / 0	8
11530	P2497 [SDOI2012] 基站建设动态规划 DP 2012 线段树各省省选平衡树山东 cdq 分治斜率优化数组问题洛谷	0 / 0	8
11576	P2542 [AHOI2005] 航线规划 2005 线段树各省省选安徽 O2优化最近公共祖先 LCA 树链剖分数组问题洛谷	0 / 0	8
11607	P2572 [SCOI2010] 序列操作 2010 四川线段树各省省选蓝桥杯分支问题洛谷	0 / 0	7
2455	P2574 XOR的艺术线段树洛谷原创	0 / 0	6
11621	P2590 [ZJOI2008] 树的统计 2008 线段树各省省选浙江树链剖分蓝桥杯分支问题洛谷	0 / 0	7
11636	P2605 [ZJOI2010] 基站选址动态规划 DP 2010 线段树各省省选浙江算法笔记基础循环洛谷	0 / 0	8
11419	P2617 Dynamic Rankings 线段树平衡树树状数组 O2优化树套树可持久化线段树分块整体二分动态规划洛谷	0 / 0	8
11662	P2633 Count on a tree 2015 线段树洛谷原创最近公共祖先 LCA 可持久化线段树可持久化洛谷月赛二分分治洛谷	0 / 0	8
11714	P2672 [NOIP 2015 普及组] 推销员贪心 2015 线段树树状数组 NOIP 普及组分支问题洛谷	0 / 0	7
11652	P2757 [国家集训队] 等差子序列线段树集训队互测 O2优化哈希 hashing 数组问题洛谷	0 / 0	8
11803	P2779 [AHOI2016初中组] 黑白序列模拟 2016 线段树安徽字符串洛谷	0 / 0	7
11861	P2781 传教线段树枚举洛谷	0 / 0	5
11836	P2787 语文1（chin1）- 理理思维搜索线段树洛谷原创枚举基础问题洛谷	0 / 0	7
11897	P2824 [HEOI2016/TJOI2016] 排序 2016 线段树二分各省省选颜色段均摊（珂朵莉树 ODT）河北排序天津洛谷	0 / 0	7
11896	P2846 [USACO08NOV] Light Switching G 2008 线段树 USACO 洛谷	0 / 0	6
11916	P2856 [USACO06FEB] Cellphones G 贪心 2006 线段树 USACO 前缀和洛谷	0 / 0	6
11919	P2859 [USACO06FEB] Stall Reservations S 贪心 2006 线段树 USACO Special Judge 前缀和洛谷	0 / 0	6
11922	P2862 [USACO06JAN] Corral the Cows G 2006 线段树二分 USACO 洛谷	0 / 0	6
11954	P2894 [USACO08FEB] Hotel G 2008 线段树 USACO 栈洛谷	0 / 0	7
11958	P2898 [USACO08JAN] Haybale Guessing G 2008 线段树二分 USACO 并查集洛谷	0 / 0	7
1991	P2931 [USACO09HOL] Pearl Bracelet G【征集 SPJ】数学 2009 线段树 USACO 树状数组 Special Judge	0 / 0	(无)
2042	P2982 [USACO10FEB] Slowing down G 2010 线段树 USACO 树状数组深度优先搜索 DFS	0 / 0	7
2065	P3006 [USACO11JAN] Bottleneck G 2011 线段树 USACO 最短路树链剖分	0 / 0	8
2097	P3038 [USACO11DEC] Grass Planting G 2011 线段树 USACO 树链剖分	0 / 0	7
2130	P3071 [USACO13JAN] Seating G 2013 线段树 USACO 单调队列离散化队列	0 / 0	7
2131	P3072 [USACO13FEB] Perimeter S 2013 线段树 USACO 深度优先搜索 DFS	0 / 0	7
2143	P3084 [USACO13OPEN] Photo G 2013 线段树 USACO 单调队列差分约束队列	0 / 0	8
2156	P3097 [USACO13DEC] Optimal Milking G 2013 线段树 USACO	0 / 0	7
2167	P3108 [USACO14OPEN] Cow Optics G 贪心 2014 线段树 USACO 前缀和	0 / 0	8
2172	P3113 [USACO14DEC] Marathon G 模拟动态规划 DP 2014 线段树 USACO 枚举	0 / 0	7
2173	P3114 [USACO15JAN] Stampede S 2015 线段树 USACO 离散化	0 / 0	7
2179	P3120 [USACO15FEB] Cow Hopscotch G 动态规划 DP 2015 线段树 USACO cdq 分治前缀和	0 / 0	7
2188	P3129 [USACO15DEC] High Card Low Card P 贪心 2015 线段树 USACO	0 / 0	7
2189	P3130 [USACO15DEC] Counting Haybale P 2015 线段树 USACO	0 / 0	6
2197	P3138 [USACO16FEB] Load Balancing S 2016 线段树 USACO 枚举前缀和	0 / 0	5
2236	P3168 [CQOI2015] 任务查询系统 2015 重庆线段树各省省选可持久化线段树可持久化	0 / 0	7
2246	P3178 [HAOI2015] 树上操作 2015 河南线段树各省省选深度优先搜索 DFS 树链剖分	0 / 0	7
2252	P3184 [USACO16DEC] Counting Haybales S 2016 线段树二分 USACO 树状数组离散化排序前缀和	0 / 0	3
2269	P3201 [HNOI2009] 梦幻布丁 2009 线段树各省省选平衡树湖南枚举线段树合并启发式合并	0 / 0	7
2277	P3209 [HNOI2010] 平面图判定 2010 线段树并查集各省省选湖南图论建模 2-SAT 二分图	0 / 0	8
2292	P3224 [HNOI2012] 永无乡 2012 线段树并查集各省省选平衡树湖南线段树合并	0 / 0	8

试试手气

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

分类

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

状态

开发

支持

关于

分类

状态

开发

支持

关于

还没有账户？

登录