单点改区间查

8 分钟

有了单点修改和前缀求和,区间和 a[l..r]=sum(r)-sum(l-1)。修改和查询都是 O(log n),这正好补上了前缀和做不到的“边改边查”。

小纸条

sum 表示 a[3..7] 的和。

登录 后可看答案

单点改区间查 · 算法进阶 · op599 课程