P3373 【模板】线段树 2（线段树(区间修改/查询)）

勿忘勿失

已于 2024-03-20 21:50:36 修改

阅读量314

点赞数 5

分类专栏： # 数据结构文章标签：算法 c++ 数据结构

于 2024-03-13 11:05:28 首次发布

本文链接：https://blog.csdn.net/qq_45921756/article/details/136674019

版权

数据结构专栏收录该内容

106 篇文章 2 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

                    
                        
                    
                    题目链接：P3373 【模板】线段树 2
考查知识：线段树(区间修改/查询)
题意描述：模板题，按照题意进行若干次区间修改/查询 
  区间权值w为区间和，用懒标记f维护对区间权值的加操作，用懒标记g维护对区间权值的乘操作
关于加/乘操作懒标记的优先级，这里选用先乘后加，详细参考
 
具体代码：#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const 

                