维护序列 题目链接:ybt高效进阶4-4-4 / luogu P2023 题目大意 给你一个序列,要你维护三个操作。 把一个区间的数乘一个值或加一个值,还有区间求和。 思路 主要也是用 lazy 标记。 因为有乘法和加法,我们如果给乘法打标记的时候出了乘上原来的数,还要把加法的懒标记也乘上。 然后下
题目传送门 解题思路: 一道线段树模板题,没啥好说的.qwq AC代码: 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 long long n,m,p; 7 long long a[100001]; 8 struct kkk { 9 long long v,mul,add; 10 }e[400005]; 11 12 inline void
数据比线段树2要毒瘤,一直60分的原因是: 1.long long 没开 2.没有边做边%或者像我P3373一样写了个看着像的边做边% 上代码 1 #include<iostream> 2 #include<cmath> 3 #include<cstdio> 4 #include<cstring> 5 #include<queue> 6 #define lson i*2,l,mid 7 #define rso