第零章 复杂度与常用技巧
登录以参加训练计划
本章课件
训练说明
本章共 17 道题，按课件知识点分成 5 组：入门、二分、前缀和、差分、双指针。 先看课件对应小节，再按组完成练习。
章节 2. 二分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4983 方程的根 | 5 | 2 | 10 |
| P4984 查找第一个不小于 | 4 | 1 | 10 |
| P4985 砍树 | 3 | 1 | 10 |
| P4986 能买到饮料的商店数 | 4 | 1 | 10 |
章节 3. 前缀和
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4988 两种区间求和 | 4 | 1 | 10 |
| P4989 区间和 | 3 | 1 | 10 |
| P4990 和为 K 的倍数 | 3 | 1 | 10 |
| P4991 子矩阵求和 | 3 | 1 | 10 |
章节 4. 差分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4996 区间加 | 3 | 1 | 10 |
| P4997 子矩阵加 | 3 | 1 | 10 |
| P4998 推荐温度统计 | 4 | 1 | 10 |
| P4999 搭建积木 | 6 | 1 | 10 |
章节 5. 双指针
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P4992 两数之和 | 3 | 1 | 10 |
| P4993 和至少为 K 的连续区间 | 4 | 1 | 10 |
| P4994 最短区间 | 3 | 1 | 10 |
| P4995 最长无重复子串 | 3 | 1 | 10 |