【专题】高级数据结构 1
【专题】高级数据结构 1
登入以參加訓練計劃
【专题】高级数据结构 1
章節 1. 简单树状数组
单点修改、区间和查询，配合差分数组实现区间加法、单点查询
開放
| 題目 | 嘗試 | AC | 显示难度難度 |
|---|---|---|---|
| P3374 【模板】树状数组 1 | 269 | 67 | 隐藏普及+/提高− |
| 872 数列分块入门 1 | 232 | 76 | 隐藏暂无评定 |
章節 2. 简单线段树
实现单点修改、区间查询，以及区间修改、区间查询、标记永久化
開放
| 題目 | 嘗試 | AC | 显示难度難度 |
|---|---|---|---|
| P3374 【模板】树状数组 1 | 269 | 67 | 隐藏普及+/提高− |
| P3372 【模板】线段树 1 | 283 | 63 | 隐藏普及+/提高− |
| P4145 上帝造题的七分钟 2 / 花神游历各国 | 73 | 37 | 隐藏提高 |
| P1198 [JSOI2008] 最大数 | 80 | 34 | 隐藏普及+/提高− |
章節 3. 线段树进阶
动态开点线段树、扫描线、两个标记
開放
| 題目 | 嘗試 | AC | 显示难度難度 |
|---|---|---|---|
| P1908 逆序对 | 147 | 44 | 隐藏普及 |
| P5490 【模板】扫描线 & 矩形面积并 | 44 | 21 | 隐藏提高 |
| P3372 【模板】线段树 1 | 283 | 63 | 隐藏普及+/提高− |
| P2023 [AHOI2009] 维护序列 | 21 | 16 | 隐藏普及+/提高− |
章節 4. 简单平衡树
開放
| 題目 | 嘗試 | AC | 显示难度難度 |
|---|---|---|---|
| P3369 【模板】普通平衡树 | 152 | 34 | 隐藏提高+/省选− |
| P3391 【模板】文艺平衡树 | 44 | 26 | 隐藏提高+/省选− |
章節 5. 分块
開放
| 題目 | 嘗試 | AC | 显示难度難度 |
|---|---|---|---|
| 872 数列分块入门 1 | 232 | 76 | 隐藏暂无评定 |
| 873 数列分块入门 2 | 274 | 51 | 隐藏暂无评定 |
| 874 数列分块入门 3 | 207 | 44 | 隐藏暂无评定 |
| 875 数列分块入门 4 | 164 | 46 | 隐藏暂无评定 |
| 876 数列分块入门 5 | 141 | 42 | 隐藏暂无评定 |
| 878 数列分块入门 7 | 61 | 30 | 隐藏暂无评定 |
| D1052 DQUERY | 161 | 42 | 隐藏暂无评定 |
| P1972 [SDOI2009] HH 的项链 | 97 | 16 | 隐藏提高 |
| P4137 Rmq Problem / mex | 26 | 11 | 隐藏提高+/省选− |
| P1494 [国家集训队] 小 Z 的袜子 | 37 | 8 | 隐藏提高 |
| P4462 [CQOI2018] 异或序列 | 75 | 2 | 隐藏提高 |
| P3674 小清新人渣的本愿 | 0 | 0 | 隐藏省选/NOI− |
| 877 数列分块入门 6 | 44 | 21 | 隐藏暂无评定 |