回复 @小一米 :
打乱后题目编号为: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

百题给了分块？！

矩阵快速幂刷过。。。

回复 @cstdio :
O(1)hash容易被卡，还是O(log)级别的稳定，只要把底数搞的大一点也不会常数太大
Orz cstdio的插头dp写法，以后联通块插头dp就这么写了

矩阵快速幂两个变量打反WA了N次。。。

BZOJ 2003839 ccc000111 2002 Accepted 4424 kb 1928 ms C++/Edit 1528 B 2017-04-15 10:33:47
这里呢。。。
同样代码 垃圾评测机
虽说时间不一样，但是这个E是什么情况。。。
UPD：这不科学……
重打一遍就对了……代码一模一样……
这不科学……
UPDD：好吧……
我脑残，没有想到修改后跳出去的情况……
不过这数据真的淼的不行，根本没想到这个都过了八个点……BZOJ直接过了，害得我裱了一顿评测姬……