4.数列分块入门 4

😊 | Powered By HeartFireY | 分块例题

#6280. 数列分块入门 4 - 题目 - LibreOJ (loj.ac)

可以结合第一题(数列分块入门 1)看，额外维护一个 s u m sum sum数组，表示每个块内元素求和。

查询的过程实际上与更新的过程比较相似，同样是处理头尾快、完整块，记得下放标记即可。

#include 
#define ll long long
#define int long long
using namespace std;

const int N = 5e5 + 10;
int id[N], blo;
ll a[N], sum[N], tag[N];

void add(int l, int r, int c){
    for(int i = l; i > r >> v;
        if(op == 0) add(l, r, v);
        if(op == 1) cout