预处理前缀和后,任意区间和都能 O(1) 求出;差分则把「区间整体加减」变成端点操作。
「前缀和 / 差分」系统精讲:从零讲透这一类题的思维模型、模板代码与易错点,配视频与专属服务群答疑 —— 训练营学员专属。
按难度循序练习,点击进入题目在线判题。