约 8 分钟
有了单点修改和前缀求和,区间和 a[l..r]=sum(r)-sum(l-1)。修改和查询都是 O(log n),这正好补上了前缀和做不到的“边改边查”。
a[l..r]=sum(r)-sum(l-1)
用 sum 表示 a[3..7] 的和。
sum
a[3..7]
登录 后可看答案