对于一个长度为 N 的整数数列 A1, A2, · · · AN,小蓝想知道下标 l 到 r 的部分和是多少?然而,小蓝并不知道数列中每个数的值是多少,他只知道它的 M 个部分和的值,其中第 i 个部分和是下标 li 到 ri 的部分和,值是 Si。
对于一个长度为 N 的整数数列 A1, A2, · · · AN,小蓝想知道下标 l 到 r 的部分和是多少? 然而,小蓝并不知道数列中每个数的值是多少,他只知道它的 M 个部分和的值。其中第 i 个部分和是下标 li 到 ri 的部分和,值是 S i 。
(图片来源网络,侵删)