var
n,m,s,x,y:int64;
i,j:longint;
a,b:array[0..maxint] of int64;
begin
assign(input,'sum.in');reset(input);
assign(output,'sum.out');rewrite(output);
s:=0;
readln(n);
for i:=1 to n do
begin
read(a[i]);
a[i]:=a[i-1]+a[i];
end;
readln(m);
for i:=1 to m do
begin
read(x);
readln(y);
writeln(a[y]-a[x-1]);
end;
close(input); close(output);
end.
呵呵

又是这样…一开优化开关酒过补了

精度问题吧。。。导致最后判断是否在残量网络中的时候有问题。。
一开始二分精度调小一点就好了。
良心数据。

好难过……

调了半天发现网络流算法打错了

为什么不能从某个星球回到源点= = 囧

maya……边数组规模计算错了连交几次= =而且我还一直以为是多组数据导致了什么地方忘记初始化了之类的问题= =

真是。。最后判断有几个颜色的时候循环上限开小了导致被最后一个数据hack掉。。
QAQ——

一开始在网络流的图中没有删掉会成环的边，然后WA两个点。
为什么成环之后还会有割呢。。。这不科学。。
网络流速度还不错，ISAP大法好OwO

我去，看来我是真的不会写dinic = =

再也不用static了/*用splay写RMQ一时爽*/

位运算的优先级QAQ

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,m,a[51][51];
int main()
{
ios::sync_with_stdio(false);
freopen("geo.in","r",stdin);
freopen("geo.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
a[i][j]=0x3fffffff;
a[i][i]=0;
}
for(int i=1;i<=m;i++)
{
int l,f;
cin>>l>>f;
a[l][f]=1;
a[f][l]=1;
}
for(int k=1;k<=n;k++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(a[i][k]+a[k][j]<a[i][j])
a[i][j]=a[i][k]+a[k][j];
int k;
cin>>k;
for(int i=1;i<=k;i++)
{
int v,u;
cin>>v>>u;
for(int j=1;j<=n;j++)
if(a[v][j]+a[j][u]==a[v][u])
cout<<j<<" ";
cout<<endl;
}
while(1);
}

好没久一A了QAQ 智神大法好233

floyed+搜索

2500个城镇看成1500个了。。。

暴力分块过。。。

←_←随便hash暴力枚举WA两个点，改成二分就A了。。

回复 @天一阁 :
求讲解678

balabala 窝不是来贴小广告的 >_<
鸣谢[size=40]ztx[/size]的fread的读入技巧&&[size=40]phx[/size]的常数优化技巧