线段树写了13遍才对……晕死

我讨厌细节题……讨厌细节题……
这题我没考虑c=0，= =…

树的直径+单调队列
事实又一次证明数组开大会很慢QAQ
好吧因为bzoj上n<=500000 memset会耗时
原谅我太弱只会做noipQAQ

好吧 io优化是我粘的智神的= =

原来还可以用dx，dy。。。手写8个if囧飞

var
i,j,k,s,l:integer;
begin
assign(input,'unhappy.in');
reset(input);
assign(output,'unhappy.out');
rewrite(output);
s:=8;
for k:=1 to 7 do
begin
l:=l+1;
readln(i,j);
if i+j>s then
begin
writeln(k);
s:=i+j;
end;
end;
if l=s-1 then writeln('0');
close(input);
close(output);
end.
我也是呵呵了

没加slack的KM算法竟然速度排到了第一,晕

MAXN少打一个0......
害得我priority_queue改set改make_heap<del>我是绝对不会打手写堆的！！</del>
。。。。。。。。。但是这道题做法很有意思。

难得斜率优化1AC
TwT太感动了

回复 @CreationAugust :
COGS评测机跑的比谁都快（至少比SPOJ快对吧）……

后缀自动机吼不吼啊！
翻译了一篇后缀自动机的讲稿：http://blog.csdn.net/wmdcstdio/article/details/44780707，渣翻译求轻虐

原谅我的无知QAQ

两种姿势的线段树

我讨厌所有有平方的题目= =
INF赋值总是不够
UPD:学了斜率优化后的第一题QAQ
果然求斜率的式子打错了真是做大死。。
还有注意到要开longlong了但是long long (int x)又是哪样啊(╯‵□′)╯︵┻━┻

我书读的少 =_= 样例完美解释了什么是第K大

汝佳老师书上好像有一个差不多的例题

最小割唯一判定

好神啊……

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

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