洛谷p3353在你窗外闪耀的星星题解

题目

首先被题目甜到了

本来搜标签搜的线段树，结果发现这题目很吸引我我果断点开

觉得前缀和就能A啊

于是乎

要注意

窗户旁边是可以看到的

所以前缀和的时候是不用再-1的

//前缀和
//注意坑点
//窗户的边缘可以看到
#include <cstdio>
#include <iostream>
using namespace std;
const int N = ;
int n, m, a[N], you = , ans = -0x3f3f3f3f, qzh[N];
int read() {
    int s = , w = ;
    char ch = getchar();
    while(!isdigit(ch)) {if(ch == '-') w = -;ch = getchar();}
    while(isdigit(ch)) {s = s *  + ch - '';ch = getchar();}
    return s * w;
}
int main() {
    n = read(), m = read();
    for(int i = ; i <= n; i++) {
        int x, y;
        x = read(), y = read();
        a[x] += y;
        you = max(you, x);
    }
    for(int i = ; i <= you; i++)
        qzh[i] = qzh[i - ] + a[i];
    for(int i = ; i <= you; i++)
        ans = max(ans, qzh[i] - qzh[i - m]);
    printf("%d\n", ans);
    return ;
}

谢谢收看，  祝身体健康！