线段树区间乘、加，范围求和，QWQ原题#include<bits/stdc++.h>#definePIIpair<int,int>#defineintlonglong#defineDBdoublenamespaceFastIO{ inlineintread(intMOD,int&ret){ charch=getchar();intngtv=1; if(MOD==0){while(ch<&#

题目来源：https://www.luogu.com.cn/problem/P3373//题意：对区间[l,r]可以乘法，加法操作，查询和操作。//思路：既有乘法又有加法，肯定是要有两个标记。纯加法和纯乘法操作是很简单的，但是既有乘法又有加法涉及到先乘后加和先加后乘的顺序。//////所以现在是如何将先加后成也可以

原题链接code#include<bits/stdc++.h>usingnamespacestd;#definelllonglonglla[100005]={0};lllazyadd[400005]={0};lllazymul[400005]={0};lltree[400005]={0};lln,q,m;voidbuild(llnode,llstart,llend){lazyadd[node]=0;lazymul[no

//笔记-自用//#pragmaGCCoptimize("Ofast")//#pragmaGCCoptimize("unroll-loops")#define_CRT_SECURE_NO_WARNINGS#defineAll(a)a.begin(),a.end()#defineINF2147483647#include<bits/stdc++.h>#include<numeric>usingnamespac

【模板】线段树2如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上\(x\)；将某区间每一个数加上\(x\)；求出某区间每一个数的和。输入格式第一行包含三个整数\(n,q,m\)，分别表示该数列数字的个数、操作的总个数和模数。第二行包含\(n\)个用空格分隔的整数，其中第\(i\)

洛谷P3373题意给定长度为\(n\)的整数序列，有以下三种操作共\(q\)次：将区间\([l,r]\)每一个数乘上\(k\)；将区间\([l,r]\)每一个数加上\(k\)；求出区间\([l,r]\)的区间和对\(m\)取模后的结果。\(1\leqslantn,q\leqslant10^5\)。思路这个题非常明确

【模板】线段树2如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上\(x\)；将某区间每一个数加上\(x\)；求出某区间每一个数的和。输入格式第一行包含三个整数\(n,q,m\)，分别表示该数列数字的个数、操作的总个数和模数。第二行包含\(n\)个用空格分隔的整数，其