coco6de
题库 比赛 Duel 评测 排名 讨论 题单 工单 博客 直播
登录 注册
线段树

标签组合筛选

编号 题目名称 通过 提交 通过率 上传时间
2429 [NOIP 2017 提高组] 列队
省选/NOI- 离线处理 二分 平衡树 树状数组 线段树 NOIP 提高组
3 4 75.00% Jul 15 2026 13:26:10
2458 [NOIP 2022] 比赛
省选/NOI- 线段树 NOIP 提高组
0 0 - Dec 06 2025 13:50:31
2483 [NOIP 2023] 天天爱打卡
省选/NOI- 动态规划优化 离散化 动态规划 DP 线段树 NOIP 提高组
1 2 50.00% Dec 01 2025 20:02:27
3012 【模板】三维偏序／[BZOJ 3262] 陌上花开
省选/NOI- 分治 Bitset K-D Tree CDQ 分治 树状数组 线段树 模板题 BZOJ
7 7 100.00% Aug 13 2025 10:08:31
3013 【模板】扫描线 & 矩形面积并
提高 扫描线 离散化 线段树 模板题
1 1 100.00% Aug 13 2025 11:58:37
3023 【模板】可持久化线段树 2（静态区间第 k 小）
提高+/省选- 离散化 整体二分 莫队 分块 可持久化 线段树
3 3 100.00% Jul 16 2026 18:49:04
4210 [BZOJ 3242] [NOI2013] 快餐店
省选/NOI- 基环树 深度优先搜索 DFS 线段树 BZOJ NOI
1 1 100.00% -
4352 [NOI2018] 你的名字
NOI/NOIP/CTS 后缀数组 SA 后缀自动机 SAM 线段树合并 可持久化 线段树
2 3 66.67% Jul 31 2026 17:29:19
4400 [NOI2023] 方格染色
提高 扫描线 离散化 线段树 NOI
0 0 - Sep 05 2025 13:07:44
4402 [NOI2023] 深搜
NOI/NOIP/CTS 容斥原理 动态规划优化 树形 DP 离散化 动态规划 DP 线段树 NOI
0 0 - Sep 05 2025 13:13:52
4453 [NOI 2025] 三目运算符
提高+/省选- 分块 线段树 NOI
1 4 25.00% Jul 19 2025 21:37:48
6512 [DMY R2F] 带修求和
提高 线段树
1 1 100.00% Aug 22 2026 11:03:23
6604 [DMY R19F] 操作序列
省选/NOI- 二分 可持久化 线段树
2 2 100.00% Aug 24 2026 13:37:45
6709 [DMY R34F] 子串数量
提高+/省选- 树状数组 线段树
2 2 100.00% Sep 02 2026 09:19:49
6716 [DMY R35F] 最小逆序对
提高+/省选- 树状数组 线段树
1 1 100.00% Sep 03 2026 09:32:57
6761 [DMY R42F] 数组操作
提高+/省选- 分块 线段树
1 1 100.00% Sep 06 2026 16:59:03
7157 patrick
普及+/提高- 树状数组 线段树
0 0 - Sep 13 2025 12:49:34
7263 [NOIP 训练赛 53] 区间 or 和 (orsum)
省选/NOI- 二分 分块 线段树 WZHS 联考
4 10 40.00% Mar 19 2026 14:03:38
7367 [NOIP 训练赛 74] 波一
提高+/省选- 线段树 WZHS 联考
2 2 100.00% Sep 04 2026 13:24:24
7369 [NOIP 训练赛 74] 邦布
省选/NOI- 线段树 WZHS 联考
2 7 28.57% Sep 04 2026 13:26:27
7412 批次切分
提高+/省选- 线段树 WZHS 联考
1 1 100.00% Oct 04 2026 19:03:31
9107 [Algo Beat Contest 001 G] Great DS Homework
提高 线段树
0 0 - Jul 30 2026 11:17:00
10103 [BZOJ 1103] [POI2007] MEG-Megalopolis
提高 树链剖分 深度优先搜索 DFS 栈 树状数组 线段树 POI BZOJ
1 2 50.00% -
10219 [BZOJ 1219] [HNOI2003] 历史年份
NOI/NOIP/CTS 湖南 动态规划 DP 线段树 各省省选 BZOJ
1 2 50.00% -
10756 [BZOJ 1756] Vijos1083 小白逛公园　
提高 线段树 BZOJ
2 2 100.00% -
10835 [BZOJ 1835] [ZJOI2010] 基站选址 base
省选/NOI- 浙江 线段树 各省省选 BZOJ
3 3 100.00% -
10901 [BZOJ 1901] [ZJU2112] Dynamic Rankings
提高+/省选- 树套树 整体二分 莫队 分块 树状数组 线段树 BZOJ
4 8 50.00% -
10920 [BZOJ 1920] [CTSC2010] 产品销售
NOI/NOIP/CTS 模拟费用流 线段树 CTSC/CTS BZOJ
0 0 - -
10969 [BZOJ 1969] [AHOI2005] 航线规划 LANE
省选/NOI- 安徽 树链剖分 线段树 各省省选 BZOJ
2 2 100.00% -
11080 [BZOJ 2080] [POI2010] Railway
省选/NOI- 二分图 线段树 POI BZOJ
1 1 100.00% -
11167 [BZOJ 2167] 公交车站
倍增 线段树 BZOJ
0 2 0.00% -
11212 [BZOJ 2212] [POI2011] Tree Rotations
省选/NOI- 树上启发式合并 线段树合并 线段树 POI BZOJ
1 1 100.00% -
11243 [BZOJ 2243] [SDOI2011] 染色
省选/NOI- 山东 颜色段均摊（珂朵莉树 ODT） 树链剖分 平衡树 动态树 LCT 线段树 各省省选 BZOJ
4 4 100.00% -
11588 [BZOJ 2588] [SPOJ 10628] Count on a tree
省选/NOI- 树链剖分 最近公共祖先 LCA 线段树 SPOJ BZOJ
2 2 100.00% -
11603 [BZOJ 2603] [POI2003] Motorways
省选/NOI- 二分图 并查集 树状数组 线段树 POI BZOJ
0 0 - -
11653 [BZOJ 2653] middle
省选/NOI- 二分 可持久化 线段树 集训队互测 BZOJ
3 4 75.00% -
11951 [BZOJ 2951] [POI2001] Goldmine
提高 线段树 POI BZOJ
1 1 100.00% -
12110 [BZOJ 3110] [ZJOI2013] K 大数查询
省选/NOI- 浙江 树套树 整体二分 线段树 各省省选 BZOJ
5 8 62.50% -
12123 [BZOJ 3123] [SDOI2013] 森林
省选/NOI- 山东 启发式合并 深度优先搜索 DFS 可持久化 线段树 各省省选 BZOJ USACO
0 0 - -
12165 [BZOJ 3165] [HEOI2013] 【模板】李超线段树 / Segment
省选/NOI- 河北 李超线段树 线段树 模板题 各省省选 BZOJ
1 1 100.00% Jun 14 2026 12:39:02
12261 [BZOJ 3261] 最大异或和
省选/NOI- 前缀和 可持久化 线段树 算法竞赛进阶指南 BZOJ
4 4 100.00% -
12306 [BZOJ 3306] 树
提高 线段树 BZOJ
1 1 100.00% -
12502 [BZOJ 3502] [PA 2012] Tanie linie
贪心 链表 线段树 PA BZOJ
0 0 - -
12881 [BZOJ 3881] [COCI 2014/2015 #5] Divljak
省选/NOI- 最近公共祖先 LCA 差分 树状数组 线段树 COCI BZOJ
2 2 100.00% -
12932 [BZOJ 3932] [CQOI2015] 任务查询系统
提高 重庆 可持久化 线段树 各省省选 BZOJ
2 5 40.00% -
13127 [BZOJ 4127] Abs
省选/NOI- 树链剖分 线段树 BZOJ
2 3 66.67% -
13592 [BZOJ 4592] [SHOI2015] 脑洞治疗仪
提高 上海 线段树 各省省选 BZOJ
1 1 100.00% -
13695 [BZOJ 4695] 最假女选手
省选/NOI- 线段树 BZOJ
5 5 100.00% Jul 23 2026 10:04:12
13777 [BZOJ4777] [USACO17OPEN] Switch Grass P
省选/NOI- 生成树 线段树 BZOJ USACO
1 5 20.00% Jun 13 2026 06:49:44
22327 [ABC232G] Modulo Shortest Path
省选/NOI- 线段树 AtCoder
1 4 25.00% Nov 17 2025 23:42:14
22547 [ABC254G] Elevators
省选/NOI- 贪心 线段树 AtCoder
1 2 50.00% Nov 11 2025 13:10:48
23427 [ABC342G] Retroactive Range Chmax
提高 线段树 AtCoder
1 1 100.00% Nov 16 2025 17:46:52
23467 [ABC346G] Alone
提高 扫描线 线段树 AtCoder
1 1 100.00% Nov 16 2025 17:01:01
23487 [ABC348G] Max (Sum - Max)
省选/NOI- 决策单调性 可持久化 线段树 AtCoder
2 2 100.00% Jun 30 2026 16:04:43
27735 [ARC073F] Many Moves
省选/NOI- 动态规划优化 动态规划 DP 线段树 AtCoder
1 1 100.00% Jan 01 2026 00:45:35
28154 [ARC115E] LEQ and NEQ
提高 容斥原理 动态规划优化 动态规划 DP 单调栈 线段树 AtCoder
1 2 50.00% Nov 16 2025 21:43:08
32502 [COI 2025] 玻利维亚 / Bolivija
省选/NOI- 线段树 COCI
1 1 100.00% Nov 22 2025 10:51:40
32877 [ABC287G] Balance Update Query
提高 分块 线段树 AtCoder
0 2 0.00% Nov 05 2025 17:19:10
71154 CF115E Linear Kingdom Races
2400* 动态规划 DP 线段树 CodeForces
2 2 100.00% Jul 25 2026 12:47:53
71504 CF150E Freezing with Style
3000* 树链剖分 点分治 二分 Special Judge ST 表 线段树 CodeForces
3 4 75.00% Oct 08 2026 15:47:06
75474 CF547E Mike and Friends
2800* 离线处理 字符串 AC 自动机 扫描线 树状数组 线段树 CodeForces
1 1 100.00% Jun 03 2026 14:56:01
78403 CF840D Destiny
2500* 可持久化 线段树 CodeForces
1 4 25.00% May 25 2026 15:05:26
80805 CF1080F Katya and Segments Sets
2400* 交互题 可持久化 线段树 CodeForces
1 2 50.00% May 29 2026 09:23:31
84225 CF1422F Boring Queries
2700* 可持久化 线段树 CodeForces
0 0 - May 29 2026 12:40:42
85274 CF1527E Partition Game
2400* 决策单调性 动态规划 DP 线段树 CodeForces
3 5 60.00% Jul 24 2026 11:04:06
100848 [USACO12OPEN] Bookshelf G
省选/NOI- 二分 动态规划 DP 平衡树 线段树 BZOJ USACO
2 4 50.00% -
102293 [SCOI2016] 美味
提高+/省选- 四川 贪心 可持久化 线段树 各省省选 BZOJ
2 3 66.67% Jul 16 2026 18:48:52
103094 [HEOI2016/TJOI2016] 字符串
NOI/NOIP/CTS 天津 河北 字符串 后缀数组 SA 后缀自动机 SAM 二分 线段树 各省省选
5 6 83.33% Jul 16 2026 18:49:10
103374 [USACO18OPEN] Disruption P
提高 树链剖分 线段树 USACO
0 0 - Jul 16 2026 18:49:21

coco6de Based on SYZOJ.
界面语言: