最小割唯一判定

好神啊……

斜率优化错一万年！！(╯‵□′)╯︵┻━┻
一万年啊一万年！！(╯‵□′)╯︵┻━┻
一上午加一下午啊(╯‵□′)╯︵┻━┻
一下午又一上午啊(╯‵□′)╯︵┻━┻
首先斜率的公式打错啊(╯‵□′)╯︵┻━┻
然后排序没有写第二关键字啊(╯‵□′)╯︵┻━┻
然后单调栈少写一个等号啊(╯‵□′)╯︵┻━┻
(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻

输出和答案一致，但运行时错误不让过，怎么搞

为什么直接把块的大小设为550会块QAQ

卡了两次评测机之后终于过了……原来T是因为精度太高了。。

原来整体二分是这么写的，学习了。

玛德连height算错了也能过这么多点。。
还有我的快排后缀数组怎么会比桶排快？

没有清空数组QAQ。。
但是居然只错了一个。。
Nlong^2N的后缀数组就是慢QAQ

在 poj 上 过不了 wa
啊啊 求助 poj 2186

好吧- -LL什么的真是忧伤啊

我知道我用的肯定不是正解。。我随便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。。。啥优化都不写照样秒过