P4939 Agent2（线段树(单点查询+区间修改)）

勿忘勿失

已于 2024-03-13 10:23:32 修改

阅读量44

点赞数

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

于 2024-03-13 10:09:05 首次发布

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

版权

数据结构专栏收录该内容

106 篇文章 3 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这是一道关于算法和数据结构的题目，主要考察线段树在处理区间修改(+1)和单点查询的能力。由于原代码导致内存超限，只得到了70分。线段树中使用懒惰标记法（f）来维护区间权值w的加法操作，以优化区间修改和查询的效率。

摘要由CSDN通过智能技术生成

                    
                    题目链接：P4939 Agent2
考查知识：线段树(区间修改+单点查询)
题意描述：模板题，进行区间修改(+1)、区间查询，但是内存超限，只有70分。 
  区间权值w为区间和，用懒标记f维护对区间权值的加操作。
 
具体代码：#include<bits/stdc++.h>
using namespace std;
typedef long long ll