• 前缀和
• 滑动窗口

前缀和 & 滑动窗口

• 前缀和：过预先计算并存储部分结果来加速查询
• 滑动窗口：通过维护两个指针来定义一个“窗口”，通过这个窗口来获取符合条件的数据

前缀和

滑动窗口