long long 足矣

用了各种快读方式对比得出，用fread的时候省略主函数偶尔会卡《我咋感觉是评测机的过》

来试试刚学的指针fread快读，竟然蛙了几个点，玄学指针

这就是个裸排序，不过当年不许调库

我的dinic多路增广写炸了。。。。
TLE了八个点。。

推公式就是爽

[size=37] 爽[/size]

可以可以 我很好

回复 @_Itachi :
非常感谢

回复 @小一米 :
已修正。
是这样的，一开始忘记给L<R了，然后您说应该是n*(n+1)/2个，我就脑袋一热把题面改了。。实际上应该补上L<R不过没关系，反正答案就差个n嘛（逃

这题居然是离线处理。。。。
在线想半天想出了一个n*nlogn的。。从n*n进化了。。。。。

考场上simplex被卡掉了……懒得写费用流……

回复 @_Itachi :
不应该是n(n+1)/2=15种区间吗？

被象搞坏了，明明是井字走，没玩过不知道斜着走是啥概念

回复 @小一米 :
打乱后题目编号为:4 2 3 1 5
共有10种不同的区间，其中只有[3,5]这个区间不满足要求，因为此时3,4,5形成了3个区间。
所以概率为0.900000000000,在乘n*(n-1)/2后为9

回复 @FoolMike :
考试时候ls和rs数组忘记乘2了。。成功炸成80

真是个智障，考试最后2h时才证出来一个必须要用的结论，还得给其他题加wys，真是智障啊……

回复 @_Itachi :
能给个样例解释吗。。。

回复 @小一米 :
抱歉，再次翻车，这个样例是用旧翻车的标程写的。。
UPD：已经搞好了。。希望这次不要翻车了。《论出题没人验题的危害》

这离奇的写法这么快吗？重设置什么了？还是指针
ctrl c from Anti