【专题】高级数据结构 1
登录以参加训练计划
【专题】高级数据结构 1
章节 1. 一
树状数组实现单点修改、区间和查询，配合差分数组实现区间加法、单点查询
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3374 【模板】树状数组 1 | 160 | 47 | 6 |
| 872 数列分块入门 1 | 197 | 66 | 6 |
章节 2. 二
简单的线段树实现单点修改、区间查询，以及区间修改、区间查询、标记永久化
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3374 【模板】树状数组 1 | 160 | 47 | 6 |
| P3372 【模板】线段树 1 | 155 | 45 | 6 |
| P4145 上帝造题的七分钟 2 / 花神游历各国 | 41 | 23 | 7 |
| P1198 [JSOI2008] 最大数 | 39 | 19 | 6 |
章节 3. 三
动态开点线段树、扫描线、两个标记
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1908 逆序对 | 114 | 34 | 5 |
| P5490 【模板】扫描线 & 矩形面积并 | 21 | 12 | 7 |
| P3372 【模板】线段树 1 | 155 | 45 | 6 |
| P2023 [AHOI2009] 维护序列 | 18 | 13 | 6 |