CJPD02｜打卡区间统计 题解

核心方法

前缀计数

思路

把 0/1 记录直接做前缀和，s[i] 表示前 i 天打卡总数，区间内打卡数为 s[r]-s[l-1]。

复杂度

时间复杂度 $O(n+q)$，空间复杂度 $O(n)$。