p3373专题

P3373 【模板】线段树2 题解

【题目链接】P3373 【模板】线段树 2 【思路】 本题复杂在于有两个优先级不同的区间修改操作。考虑遵循乘法优先,那么维护两个懒标记mul(乘)和add(加),打加法标记按照普通方法,打乘法标记要注意把加法标记也乘一下要乘的数。加法标记的下传,要先把原标记乘上乘法标记(乘法优先) 举个例子: 假设一个长度为5的区间的和为25,现要把区间每个数加上5再乘上5,那么打乘法标记时,加法标记就应

洛谷 P3373 线段树2——致卑微的我

谨以此片博客记录一上午的debug #include <iostream>#include <algorithm>#include <cstdio>#define lson l, m, rt << 1#define rson m + 1, r, rt << 1 | 1using namespace std;const int MAXN = 1e5 + 5;struct Node{lo