提高组训练题
登录以参加训练计划
提高组
章节 1. 倍增 ST RMQ
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| AT0230 【模板】快速幂 | 51 | 7 | 8 |
| AT0231 【模板】ST 表 && RMQ 问题 | 22 | 6 | 8 |
| AT0232 最敏捷的机器人 | 11 | 4 | 9 |
| AT0233 [USACO07JAN] Balanced Lineup G | 9 | 6 | 9 |
| AT0234 与众不同 | 1 | 1 | 10 |
| AT0235 天才的记忆 | 2 | 1 | 10 |
| AT0236 奶牛排队 Balanced Lineup | 2 | 1 | 10 |
| AT0237 [NOIP 2011 提高组] 选择客栈 | 1 | 1 | 10 |
| AT0239 gcd区间 | 8 | 5 | 10 |
| AT0240 忠诚 | 1 | 1 | 10 |
章节 2. 最近公共祖先 LCA
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| AT0251 【模板】最近公共祖先（LCA） | 44 | 5 | 9 |
| AT0252 点的距离 | 3 | 1 | 10 |
| AT0253 dis | 1 | 1 | 10 |
| AT0254 祖孙询问 | 1 | 1 | 10 |
| AT0255 「一本通 4.4 练习 3」聚会 | 1 | 0 | 10 |
章节 3. 单调栈和单调队列
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| AT0238 【模板】单调栈 | 14 | 7 | 8 |
| AT0241 发射站 | 14 | 6 | 8 |
| AT0242 [COI 2007] Patrik 音乐会的等待 | 17 | 6 | 8 |
| AT0245 [USACO09OPEN] Cow Line S | 9 | 6 | 9 |
| AT0247 【模板】单调队列 | 12 | 7 | 9 |
| AT0244 滑动窗口 /【模板】单调队列 | 7 | 7 | 9 |
| AT0246 切蛋糕 | 20 | 6 | 8 |
| AT0243 求m区间内的最小值 | 7 | 4 | 10 |
| AT0248 [USACO09MAR] Look Up S | 4 | 3 | 10 |
| AT0249 [USACO06NOV] Bad Hair Day S | 7 | 3 | 10 |
| AT0250 扫描 | 2 | 2 | 10 |
章节 4. 并查集
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| AT0203 亲戚 | 36 | 12 | 6 |
| AT0204 【模板】并查集 | 22 | 12 | 6 |
| AT0205 村村通 | 20 | 12 | 6 |
| AT0206 修复公路 | 33 | 9 | 7 |
| AT0207 一中校运会之百米跑 | 5 | 5 | 10 |
| AT0208 格子游戏 | 12 | 6 | 9 |
| AT0209 [NOI2002] 银河英雄传说 | 25 | 6 | 8 |
| AT0210 [NOIP2010 提高组] 关押罪犯 | 19 | 6 | 8 |
| AT0211 [NOI2001] 食物链 | 18 | 3 | 9 |
| AT0212 朋友 | 5 | 2 | 10 |
| AT0213 家谱 | 3 | 2 | 10 |
| AT0214 集合 | 1 | 1 | 10 |
| AT0220 [NOIP2017 提高组] 奶酪 | 1 | 1 | 10 |
章节 5. 最小生成树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| AT0215 【模板】最小生成树 | 84 | 10 | 8 |
| AT0216 公路修建 | 12 | 2 | 10 |
| AT0217 局域网 | 1 | 1 | 10 |
| AT0218 [USACO08NOV] Cheering up the Cow G | 0 | 0 | (无) |
章节 6. 树状数组
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| AT0222 【模板】树状数组 1 | 14 | 8 | 8 |
| AT0223 【模板】树状数组 2 | 13 | 7 | 8 |
| AT0224 「一本通 4.1 例 2」数星星 Stars | 1 | 1 | 10 |