这题居然是离线处理。。。。
在线想半天想出了一个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

测试数据看着真难受

感觉遗忘一切

回复 @_Itachi :
为什么我手玩过不了样例

回复 @小一米 :
额，抱歉翻车了！！我数据生成器写的

 printf("%d %d %d\n",x0,a,b,c);

 printf("%d %d %d\n",y0,u,v,w);

等下我修改一下样例和数据。。
UPD:已修正,谢！

讲道理，0是正整数！？第7个数据点的L=0- -
省选题怎么能有这种坑！
900题留念，纪念造错数据的出题人……

还有一小时期末考试我却在这刷这么水的题？

样例有问题啊，不是4个数吗
而且为什么n(n-1)/2？区间数不是n(n+1)/2吗

到底还是不知道以前怎么WA掉一半的

0v0

百题给了分块？！