123

就是一个前缀和板子呀

开了o2还超时，我这算法是有多LAN....

0

回复 @琴殇''遙暩焱鐄 :
同意。@clever_sheep

回复 @cool超 :
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
freopen("juzhen.in","r",stdin);
freopen("juzhen.out","w",stdout);
int n,m;
int a[101][101];
int mgzsb=0;
int i,j;
cin>>n>>m;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
cin>>a[i][j];
if(i==1||i==n||j==1||j==m)
mgzsb+=a[i][j];
}
}
cout<<mgzsb<<endl;
return 0;
}

苏格拉底死前对他的弟子柏拉图说：
‘无产阶级文化大革命（嘿）就是好!
就是好呀就是好呀就是好。
马列主义大普及，
上层建筑红旗飘。
革命大字报（嘿），
烈火遍地烧。
胜利凯歌冲云霄。
七亿人民团结战斗，
红色江山牢又牢。
（文化大革命好！文化大革命好！）
无产阶级文化大革命就是好，
就是好，就是好，就是好！
无产阶级文化大革命（嘿）就是好!
就是好呀就是好呀就是好。
一代新人在成长，
顶风逆浪战英豪。
工业学大庆（嘿），
农业学大寨。
万里神州传捷报。
七亿人民跟着毛主席，
继续革命向前跑。
（文化大革命好！文化大革命好！）
无产阶级文化大革命就是好，
就是好，就是好，就是好！
无产阶级文化大革命就是好！’

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
long long a[100010],n,sum[100010],l,r,Q;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}
cin>>Q;
while(Q--)
{
cin>>l>>r;
cout<<sum[r]-sum[l]+a[l]<<" ";
}
return 0;
}

什么东西，有大佬吗，发下代码，急

说真的，这个题不需要树状数组
直接暴力就能过

我在上一个填坑的时候顺便把自己的也填了@shine_hale

填坑，一年前的

再也不碰cout了

自己电脑上评的……
时间1.200s正好坠机……
90->70->60……

1A，开心

水过刘明

用树状数组的注意要用long long int！！！

回复 @邹榆冬 :
要long long……

这道题要高精吗？
为毛我样例过了结果最后三个点wa?