之前BZ上乱搞过了，乱搞出奇迹，正解是什么，who care┑(￣Д ￣)┍

可用后缀数组做
Orzzzzzzzzzzzzzzzzzzzzzzzzz裸贪心秒A的神犇@Asm.Def

同楼上，写完了高精度A了这题后居然发现Rank1是用的unsigned long long，而且居然还过了！！！！

注意开滚动数组。。

居然被排序给坑了QAQ

水题居然W了(囧）

这样贪心好虚啊……

想不到竟有如此水题。。。

较弱的版本戳：../problem/problem.php?pid=150

官方题解是分块，不过显然线段树+矩阵更优♂美（我天朝数据结构吊打美帝哼~）

倒数第二个点过不了。。很奇怪的说

解题报告：
http://blog.csdn.net/wmdcstdio/article/details/46664875

累感不爱

看了半天才懂第一个数据：
input：
10
7.13 5.11 0.63 7.83 3.80 1.27 9.57 7.59 8.24 5.90
100
output：
1412.520
0.600
错误的计算方式：100/0.63*9.57-100 得到：1412.06
正确的计算方式：(9.57-0.63)*(trunc((100/0.63))) 得到：1412.52

bitset真是牛逼。。

我来学习一下分块的正确姿势……

重载是硬伤QAQ

找数找了好久