我知道我用的肯定不是正解。。我随便YY出来的效率很低。。
好像大白书上有 我去看看。。

等等……这难道又是环境问题吗？本地也是linux就完全正确啊……
UPD：maya……居然是快排的实现不一样……Orz……
另外我才不会说我刚开始断句成了“要求你求出所有 可能的 ‘数列的积’ （的取值）的和 mod 1000000007的值”= =这真的可做吗？= =

看了大神们的Code竟然都是用的int。。我有点呵呵。

我擦我把暴力的long long改成int就A了。。这什么水数据。

暴力就T了一个。。。

第一道后缀数组题。。
话说不会写nlogn就写nlog^2n好了。。
还有计算height的时候算了好久TAT。。各种策不清rank，height，rank[i-1],rank[i]-1,height[i]-1和height[i-1]
果然没救了(╯‵□′)╯︵┻━┻

特SB的写了一个不用数据结构建表达式树的code，细节多到爆炸

SPFA。。。啥优化都不写照样秒过

发个FFT算法流程的演示（伪）：
http://blog.csdn.net/wmdcstdio/article/details/44750885（公式预警）

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一时爽*/