题意:初始时整个区段值为1,然后每次使区段[L,R]内的值全部改为某个值,最后输出整个区段和
思路:线段树区间维护,成段替换。模板题,具体方法见代码,或者参看刘汝佳训练指南。
#include<cstdio>
#include<cstring>
#include<iostream>
#define M ((R+L)>>1)
#define ls (o<<1)
#define rs (o<<1|1)
#define lson ls,L,M
#define rson rs,M+1,R
#define MAXN 100005
using namespace std;
int ql,qr;
int v;
int setv[MAXN*3];
int sumv[MAXN*3];
int T,n,Q,ca=0,_sum;
void pushup(int......
阅读全文