ICode9

线段树 区间修改（加，乘），区间查询（求和） 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e5 + 10; int n, m, p; LL w[N]; struct Node { int l, r; LL sum, add, mul; } tr[N << 2]; void pushup(int u) { tr