【luogu3353】在你窗外闪耀的星星前缀和

坑点就是一个点上会有很多星星qwq

#include<iostream>
#include<cstdio>
#include<cctype>
using namespace std;
int s[1010000],n,m,ToT,ans;
inline int read() {int ret=0;int ch=getchar();for (;!isdigit(ch);ch=getchar());for (;isdigit(ch);ch=getchar()) ret=ret*10+ch-'0';return ret;}
int main() {n=read();m=read();for (int i=1;i<=n;i++) {int x=read(),y=read();s[x]+=y;ToT=max(ToT,x);}for (int i=1;i<=ToT;i++) s[i]+=s[i-1];for (int i=ToT;i-m>=0;i--) ans=max(s[i]-s[i-m],ans); printf("%d\n",ans);return 0;
}

【luogu3353】在你窗外闪耀的星星前缀和相关推荐

【洛谷】【线段树】P3353 在你窗外闪耀的星星
[题目描述:] /* 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀 ...
luoguP3353 在你窗外闪耀的星星
P3353 在你窗外闪耀的星星题目描述飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向 ...
洛谷 P3353 在你窗外闪耀的星星
洛谷 P3353 在你窗外闪耀的星星题目描述飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室, ...
【洛谷 3353】在你窗外闪耀的星星
题目描述飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的 ...
洛谷——P3353 在你窗外闪耀的星星
P3353 在你窗外闪耀的星星题目描述飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向 ...
P3353 在你窗外闪耀的星星————树状数组，前缀和
题解:本题主要考查树状数组的区间之和的最大值,用树状数组和前缀和(注意:一个位子可以放多个点) 代码如下: #include<iostream> #include<algorithm ...
P3353 在你窗外闪耀的星星（前缀和）
传送门数据水到前缀和就可以过了题面好甜呀qwq code: #pragma GCC optimize(3) #include<bits/stdc++.h> using namespac ...
【Python】【C语言】P3353 在你窗外闪耀的星星
题目背景飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了 3 年.我仍然还生动地记得,3 年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫 ...
洛谷—— P3353 在你窗外闪耀的星星
https://www.luogu.org/problem/show?pid=3353 题目描述飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年 ...

【luogu3353】在你窗外闪耀的星星前缀和

【luogu3353】在你窗外闪耀的星星前缀和相关推荐

最新文章

热门文章

【luogu3353】在你窗外闪耀的星星 前缀和

【luogu3353】在你窗外闪耀的星星 前缀和相关推荐

最新文章

热门文章

【luogu3353】在你窗外闪耀的星星前缀和

【luogu3353】在你窗外闪耀的星星前缀和相关推荐