题目内容

给出一个长度为$n$的整数数组$a$，下标从$1$开始。

$q$次询问，每次询问给出两个区间 $[l_1,r_1],[l_2,r_2]$，先让下标在$[l_1,r_1]$里的元素乘以$2$，再让下标在$[l_2,r_2]$里的元素乘以 $2$，输出每次询问操作后数组总和是多少?

询问是相互独立的，每次询问后都把数组还原为初始状态。

思路

先看两种情况的贡献: 1.第一种的贡献也就是l1到r1的总和加上l2到r2的总和.$\\$ 2.第二种的贡献是l1到r1的总和加上l2到r2的总和再加上l2到r1的总和

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;