Frnas

摘要： Leetcode 327. 区间和的个数 (前缀和 + 离散化 + 树状数组) 题目 题意 有多少个连续的子数组，其和在$[lower, upper]$之间 题解 可以想到的做法：用前缀和在$O(1)\(查询\)[i, j]\(的和，枚举所有的二元组\)[i, j]$, 满足条件就加上。 可以优化为 阅读全文