本题单包含线段树相关题目、树的进阶、图论相关算法题目。（包含一周一题分享题目）
Login to join training plan
完成各章模板题后才能做进阶题。
洛谷题目：
Section 1. 线段树-模板题
In Progress
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P179 线段树模板1：单点修改，区间查询 | 82 | 14 | 8 |
| P180 线段树模板2 ：区间修改，区间查询 | 38 | 15 | 5 |
| P181 「一本通 4.3 练习 1」最大数 | 58 | 14 | 7 |
| P182 「一本通 4.3 练习 2」花神游历各国 | 30 | 9 | 7 |
| P183 「一本通 4.3 练习 3」维护序列 | 12 | 9 | 8 |
| T1311 逆序对 | 185 | 26 | 8 |
| P200 平衡树模板1 | 34 | 6 | 8 |
Section 2. dfs序-模板题
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P880 DFS序模板1 | 5 | 2 | 10 |
| P881 DFS序模板2 | 0 | 0 | (None) |
| P895 DFS序模板3 | 0 | 0 | (None) |
Section 3. 差分约束系统与强连通分量
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P142 「一本通 3.4 例 1」Intervals | 42 | 8 | 8 |
| P144 糖果 | 7 | 1 | 10 |
| P145 「一本通 3.4 练习 2」布局 Layout | 4 | 1 | 10 |
| T1383 刻录光盘(cdrom) | 108 | 16 | 8 |
| P149 「一本通 3.5 练习 2」消息的传递 | 42 | 17 | 5 |
| P146 「一本通 3.5 例 1」受欢迎的牛 | 115 | 8 | 9 |
| P147 「一本通 3.5 例 2」最大半连通子图 | 0 | 0 | (None) |
| P148 「一本通 3.5 练习 1」网络协议 | 90 | 17 | 8 |
| P150 「一本通 3.5 练习 3」间谍网络 | 47 | 10 | 7 |
| P151 「一本通 3.5 练习 4」抢掠计划 | 41 | 3 | 9 |
| P152 「一本通 3.5 练习 5」和平委员会 | 19 | 2 | 9 |
Section 4. 测试改题
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P896 电梯检测 | 37 | 9 | 7 |
| P897 铁路12306 | 59 | 8 | 8 |
Section 5. 一周一题分享
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P893 迷宫 | 2 | 2 | 10 |
| P894 Balanced Photo G | 7 | 5 | 9 |
| P742 No Change G | 13 | 4 | 9 |
| P862 Watching Fireworks is Fun | 5 | 1 | 10 |
- Enrollees
- 19
- Created By
-
CH (chenhui)
