【后期专题】数据结构
【后期专题】数据结构
登录以参加训练计划
【后期专题】数据结构
章节 1. 树状数组
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P3374 【模板】树状数组 1 | 209 | 60 | 隐藏普及+/提高− |
| P3368 【模板】树状数组 2 | 71 | 40 | 隐藏普及+/提高− |
| D0476 二维树状数组 1：单点修改，区间查询 | 66 | 25 | 隐藏普及+/提高− |
| D0477 二维树状数组 2：区间修改，单点查询 | 25 | 18 | 隐藏普及 |
| D0478 二维树状数组 3：区间修改，区间查询 | 2 | 1 | 隐藏普及+/提高− |
| D0665 排列交集3 | 19 | 4 | 隐藏提高 |
| P1908 逆序对 | 143 | 42 | 隐藏普及 |
| P1168 中位数 | 60 | 26 | 隐藏普及 |
| P3372 【模板】线段树 1 | 226 | 56 | 隐藏普及+/提高− |
| P1198 [JSOI2008] 最大数 | 74 | 33 | 隐藏普及+/提高− |
| P1503 鬼子进村 | 12 | 9 | 隐藏普及+/提高− |
| P1637 三元上升子序列 | 10 | 7 | 隐藏普及+/提高− |
| P1966 [NOIP 2013 提高组] 火柴排队 | 11 | 9 | 隐藏提高 |
| P1972 [SDOI2009] HH 的项链 | 90 | 13 | 隐藏提高 |
| P6225 [eJOI 2019] 异或橙子 | 10 | 7 | 隐藏普及+/提高− |
| P2163 [SHOI2007] 园丁的烦恼 | 23 | 8 | 隐藏普及+/提高− |
章节 2. 线段树基础
https://www.33dai.wiki/tmpl/seg.html
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P3374 【模板】树状数组 1 | 209 | 60 | 隐藏普及+/提高− |
| P3372 【模板】线段树 1 | 226 | 56 | 隐藏普及+/提高− |
| P3373 【模板】线段树 2 | 44 | 24 | 隐藏普及+/提高− |
| P2023 [AHOI2009] 维护序列 | 21 | 16 | 隐藏普及+/提高− |
| P1198 [JSOI2008] 最大数 | 74 | 33 | 隐藏普及+/提高− |
| P4145 上帝造题的七分钟 2 / 花神游历各国 | 64 | 35 | 隐藏提高 |
章节 3. 分块
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| 872 数列分块入门 1 | 216 | 74 | 隐藏暂无评定 |
| 873 数列分块入门 2 | 259 | 50 | 隐藏暂无评定 |
| 874 数列分块入门 3 | 199 | 43 | 隐藏暂无评定 |
| 875 数列分块入门 4 | 164 | 46 | 隐藏暂无评定 |
| 876 数列分块入门 5 | 141 | 42 | 隐藏暂无评定 |
| 878 数列分块入门 7 | 61 | 30 | 隐藏暂无评定 |
| D1052 DQUERY | 148 | 38 | 隐藏暂无评定 |
| P1972 [SDOI2009] HH 的项链 | 90 | 13 | 隐藏提高 |
| P4137 Rmq Problem / mex | 26 | 11 | 隐藏提高+/省选− |
| P1494 [国家集训队] 小 Z 的袜子 | 35 | 6 | 隐藏提高 |
| P4462 [CQOI2018] 异或序列 | 75 | 2 | 隐藏提高 |
| P3674 小清新人渣的本愿 | 0 | 0 | 隐藏省选/NOI− |
| 877 数列分块入门 6 | 44 | 21 | 隐藏暂无评定 |
| P13983 数列分块入门 8 | 42 | 7 | 隐藏普及+/提高− |
| P13984 数列分块入门 9 | 65 | 6 | 隐藏省选/NOI− |
章节 4. 线段树进阶
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P5490 【模板】扫描线 & 矩形面积并 | 44 | 21 | 隐藏提高 |
| P1502 窗口的星星 | 5 | 3 | 隐藏提高 |
| P1712 [NOI2016] 区间 | 3 | 3 | 隐藏提高 |
| P3919 【模板】可持久化线段树 1（可持久化数组） | 13 | 6 | 隐藏提高+/省选− |
| P3834 【模板】可持久化线段树 2（静态区间第 k 小） | 8 | 6 | 隐藏提高+/省选− |
| P4137 Rmq Problem / mex | 26 | 11 | 隐藏提高+/省选− |
| P5677 [GZOI2017] 配对统计 | 9 | 2 | 隐藏提高 |
| P4556 【模板】线段树合并 / [Vani 有约会] 雨天的尾巴 | 32 | 8 | 隐藏提高+/省选− |
| D0100 天天爱跑步 | 12 | 3 | 隐藏提高+/省选− |
章节 5. 平衡树
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P3369 【模板】普通平衡树 | 151 | 33 | 隐藏提高+/省选− |
| P3391 【模板】文艺平衡树 | 44 | 26 | 隐藏提高+/省选− |
| P5338 [TJOI2019] 甲苯先生的滚榜 | 55 | 8 | 隐藏省选/NOI− |
| P3850 [TJOI2007] 书架 | 33 | 6 | 隐藏提高 |
| P4008 [NOI2003] 文本编辑器 | 20 | 6 | 隐藏提高+/省选− |