首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...