132>算法笔试模拟题精解之“Codancer 的求和”算法笔试模拟题精解之“Codancer 的求和”贡献者 | 猿圈简介：对前缀和和后缀和分别建立线段树，O(log(n)) 求解 s[i] 即可。题目描述等级：困难知识点：线段树查看题目：Codancer 的求和现 在 Codancer 有 两 个 长 度 均 为 n 的 数 组 a 数 组 和 b 数 组， 其 中 对 于 a 中的 每 个 元 素 a[i] 都 有 (-10^6<=a[i]<=10^6)， 对 于 b 中 的 每 个 元 素 b[i] 都 有(0<=b[i]<=n)，对于每个 i(1<=i<=n)，我们定义区间 [L,R] 是合法的只有 [L,R] 满足下面的条件：1.1<=L<=R<=n2.0<=i-L,R-i<=b[i]现在对于每个 i,Codancer 想找到一组合法区间使得 (a[L]+a[L+1]+...a[R]) 最大，并将这个最大值记为 s[i]。现在请计算 (s[1]+s[2]+s[3]+...+s[n])。输入包含一个 n(1<=n<=10^5) 和两个数组 b,a。(b 在前面，a 在后面 )