数据结构
登录以参加训练计划
一些进阶数据结构
章节 6. 区间类问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P319 树状数组 1：单点修改,区间查询 | 361 | 70 | 3 |
| P320 树状数组 2：区间修改,单点查询 | 174 | 58 | 3 |
| P321 树状数组 3：区间修改,区间查询 | 218 | 30 | 4 |
| P322 二维树状数组 1：单点修改,区间查询 | 11 | 3 | 4 |
| P323 二维树状数组 2：区间修改,单点查询 | 5 | 3 | 4 |
| P324 二维树状数组 3：区间修改,区间查询 | 3 | 1 | 5 |
| P325 线段树 1 | 170 | 58 | 4 |
| P326 线段树 2 | 74 | 27 | 4 |
| P484 ST 表 | 209 | 58 | 3 |
| P504 逆序对 | 134 | 50 | 3 |
| P566 数列分块 1 | 84 | 25 | 3 |
| P567 数列分块 2 | 53 | 7 | 3 |
| P568 数列分块 3 | 20 | 3 | 3 |
| P569 数列分块 4 | 37 | 10 | 3 |
| P570 数列分块 5 | 2 | 1 | 3 |
| P571 数列分块 6 | 14 | 4 | 3 |
| P572 数列分块 7 | 13 | 5 | 3 |
| P573 数列分块 8 | 14 | 1 | 3 |
| P574 数列分块 9 | 0 | 0 | 3 |
| P853 线性函数 | 8 | 1 | 4 |
章节 7. 霍夫曼树及Trie
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P482 荷马史诗 | 34 | 18 | 4 |
| P483 Entropy | 41 | 1 | 3 |
| P511 字典树 | 115 | 30 | 3 |
| P512 最大异或对 | 29 | 8 | 4 |
| P513 最长异或值路径 | 9 | 3 | 5 |
| P519 异或粽子 | 15 | 6 | 6 |
章节 8. KMP及Manacher
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P514 KMP 字符串匹配 | 107 | 33 | 4 |
| P515 KMP 字符串匹配 2 | 26 | 18 | 4 |
| P517 无线传输 | 11 | 10 | 4 |
| P518 OKR-Periods of Words | 11 | 8 | 5 |
| P1487 【模板】Manacher | 3 | 3 | 5 |
章节 9. AC 自动机
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P533 AC 自动机（常规版） | 41 | 16 | 5 |
| P540 AC 自动机（简化版） | 108 | 22 | 5 |
| P544 AC 自动机（加强版） | 13 | 5 | 6 |
- 参加人数
- 190
- 创建人
-
CoderCharlie