树状数组的区间更新--差分数组

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37868325/article/details/82906417

一、差分数组建数组原理：

二、多种求和方式转化：

对于区间【L，R】的查询（3）

<1>例题见https://blog.csdn.net/qq_37868325/article/details/81123044的J题

<2>的例题见https://blog.csdn.net/qq_37868325/article/details/82561477的H题。