区间统计——ST算法

一、引入 先举一个小栗子。 一数组有 $n$ 个元素，有 $m$ 次询问（$n, m <= 10^5$）。对于每次询问给出 $l, r$，求出 $[l, r]$的区间和。 有的同学说，这很简单啊！直接前缀和不就行了吗？确实如此，示例代码如下： int n, m; cin >> n >> m; vec