Atcoder Beginner Contest153F（模拟）

应该也可以用线段树/树状数组区间更新怪兽的生命值来做

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 long long pre[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     long long n,d,a;
     cin>>n>>d>>a;
     vector<pair<long long,long long> >v;
     for(int i=;i<=n;++i){
         long long x,y;
         cin>>x>>y;
         long long z=(y-)/a+;
         v.push_back({x,z});
     }
     sort(v.begin(),v.end());
     long long ans=;
     long long sum=;
     int r=;//打不到的最近范围
     for(int i=;i<n;++i){
         while(r<n&&v[r].first<=v[i].first+*d)
             ++r;
         sum-=pre[i];//sum为当前位置已经预先承受的伤害总量
         v[i].second-=sum;
         if(v[i].second<=)
             continue;
         sum+=v[i].second;//累计伤害
         pre[r]+=v[i].second;//r位置以前承受的伤害总量
         ans+=v[i].second;
     }
     cout<<ans;
     return ;
 }