Mail.Ru Cup 2018 Round 2 B

人菜瘾大aaabbbb

于 2018-11-28 21:13:05 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 文章标签： codeforces

本文链接：https://blog.csdn.net/samscream/article/details/84592478

codeforces 专栏收录该内容

3 篇文章

订阅专栏

本文分享了一段AC代码，用于解决统计区间更新问题。通过遍历数组，检查元素是否超过阈值并在相邻元素低于阈值时增加计数。此外，代码还实现了更新操作，当元素值加增量后超过阈值时，会根据元素位置调整计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题主要问题是我那个统计段数一开始这么写的，气死我了

    ll cnt=0;
    for(int i=1;i<n;i++){
        if(h[i]>l&&h[i+1]<=l){
            cnt++;
        }
    }
    if(h[n]>l&&h[n-1]<=l)cnt++;

ac代码

#include<iostream>
using namespace std;
typedef long long ll;
ll h[100010];
int main(){
    ll n,m,l;
    cin>>n>>m>>l;
    for(int i=1;i<=n;i++){
        cin>>h[i];
    }
    ll cnt=0;
    h[0]=0;
    for(int i=1;i<=n;i++){
        if(h[i]>l&&h[i-1]<=l){
            cnt++;
        }
    }
    for(int i=0;i<m;i++){
        ll k;
        cin>>k;
        if(k){
            int x;
            ll d;
            cin>>x>>d;
            if(h[x]+d>l&&h[x]<=l){
//                    cout<<h[x]<<endl;
                if(x!=1&&x!=n&&h[x-1]>l&&h[x+1]>l){
                    cnt--;
                }
                else if(x==1){
//                        cout<<"zxczxc"<<endl;
                    if(h[x+1]<=l)cnt++;
                }
                else if(x==n){
                    if(h[x-1]<=l)cnt++;
                }
                else{
                    if(h[x-1]<=l&&h[x+1]<=l){
                        cnt++;
                    }
                }
            }
            h[x]+=d;
        }
        else{
            cout<<cnt<<endl;
        }
    }
    return 0;
}