2025 CSP-J 暑期集训训练题单——前缀和、差分、双指针 16个题
登录以参加训练计划
2025 CSP-J 暑期集训训练题单——前缀和、差分、双指针
前缀和：一种使用预处理思想的算法，提前计算区间之和O(n)，实现快速查询O(1)。
差分：前缀和的逆运算，修改差分元素的值O(1)，达到区间修改的目的O(n)。需要注意的是，差分无法做到边区间修改、边查询。需要多次修改后，通过求一次前缀和，实现查询。
双指针：一种模拟算法，常用于模拟两个有序序列的操作或者维护符合条件的连续区间。可以将时间复杂度从O(n2)优化至O(n)
章节 1. 前缀和、差分、双指针
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| QZ01 求区间和 | 2 | 2 | 10 |
| CSPJX09 品种统计 | 0 | 0 | (无) |
| QZ04 7的倍数 | 5 | 3 | 10 |
| CSPJX10 森林查询 | 5 | 1 | 10 |
| CSPJX11 子数组整除 | 0 | 0 | (无) |
| QZ03 激光炸弹 | 4 | 1 | 10 |
| CSPJX12 地毯 | 0 | 0 | (无) |
| QZ02 地壳活动 | 8 | 3 | 10 |
| QZ06 海底高铁 | 2 | 2 | 10 |
| CSPJX13 最大查询和 | 0 | 0 | (无) |
| CSPJX14 看电视 | 0 | 0 | (无) |
| CSPJX15 战线巡逻 | 0 | 0 | (无) |
| CSPJX16 逛画展 | 0 | 0 | (无) |
| CSPJX17 两数之和 | 1 | 0 | 10 |
| CSPJX18 旅游团 | 2 | 0 | 10 |
