数据结构与算法进阶训练!
Login to join training plan
Section 6. 最小生成树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| CSPS2024E [CSP-S 2019 江西] 网格图 | 20 | 5 | 7 |
Section 7. 树状数组
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B215 树状数组模板-单点修改区间查询 | 21 | 12 | 6 |
| B214 树状数组模板-区间修改单点查询 | 25 | 10 | 6 |
| B337 区间修改区间查询 | 41 | 7 | 6 |
| B216 数星星 | 25 | 5 | 6 |
| B218 【重庆省选2006】简单题 | 12 | 5 | 7 |
| B217 校门外的树【进阶】 | 11 | 3 | 6 |
Section 8. 线段树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B299 最高分是多少 | 12 | 5 | 6 |
| B300 区间查询 | 13 | 4 | 6 |
| B303 一个简单的整数问题 | 10 | 4 | 7 |
| B302 你能回答这些问题吗 | 7 | 2 | 7 |
Section 9. RMQ和LCA问题
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B312 ST 表 && RMQ 问题 | 59 | 1 | 6 |
| B314 黑猫老师买年货 | 12 | 6 | 6 |
| B315 小猫排队 | 7 | 4 | 6 |
| B316 [SCOI2007] 降雨量 | 23 | 3 | 7 |
| B242 【模板】最近公共祖先(LCA) | 34 | 9 | 7 |
| B277 祖孙询问 | 9 | 6 | 7 |
Section 10. 数学专题
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B317 Relatives | 11 | 6 | 6 |
| B338 构造排列 | 2 | 1 | 6 |
| B304 [HAOI2008] 糖果传递【省选】 | 11 | 5 | 8 |
| B305 蚂蚁感冒【蓝桥杯】 | 30 | 4 | 5 |
| B306 Subsequences Summing to Sevens | 8 | 4 | 6 |
| B307 扩展欧几里得算法 | 7 | 5 | 6 |
| B308 乘法逆元【模板】 | 30 | 5 | 6 |
| NOIPS2012D [NOIP 2012 提高组] 同余方程 | 7 | 4 | 6 |
| B310 容斥原理 | 4 | 2 | 6 |
| B311 反素数 Antiprime | 3 | 3 | 7 |
Section 11. BFS进阶和双向BFS
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| CSPS2021C [CSP-S 2021] 回文 | 7 | 5 | 7 |
| B231 Open the Lock | 39 | 5 | 6 |
| CSPS2022A 字串变换 | 11 | 2 | 7 |
| B232 Knight Moves | 8 | 3 | 6 |
| B233 魔板 | 17 | 2 | 6 |
- Enrollees
- 65
- Created By