看起来是一道很难的题诶

谁能给组测试数据，急求

谁能给组测试数据，急求

我啥都没说我看错题了。。
怎么删评论啊。。。

回复 @_Itachi :
智障选手没想出来……

回复 @_Itachi :
非常感谢

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

回复 @_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

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

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

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

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

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

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

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

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

提示里面"wys"的意思是希望你使用上一个数据的算法+wys优化通过这一测试点。
放心，我开的标程3倍时限，绝对不卡常，这样做只是鼓励下暴力+卡常玩家而已。。
话说标程用的cin,cout会不会被嫌弃呢？(实际上是因为造数据的电脑视64位机，我却用32dev...)