归并排序
文章平均质量分 63
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
逆序对
学了树状数组后,突然想到了这个逆序对,我也就顺便记了下来,以防以后忘掉后不知所措。(。・・)ノ逆序对:一个序列a中,如果有i < j&&a[i]>a[j],那么这就是一个逆序对。 那么如何求一个序列中逆序对的个数?o(^▽^)┛基本方法:n2n^2的两重循环,暴力寻找前面比当前位置大的数。 当然,这是最蠢的方法- -|||归并排序:我们可以通过归并排序(从小到大),每次二分区间,在合并时,这两个原创 2016-07-17 15:00:48 · 360 阅读 · 0 评论 -
区间【NOIP2017提高A组模拟9.16】
DescriptionBernard 有n 个数,他可以随机选择一段区间(闭区间),如果这段区间的所有数的平均值在[L,R]中则Bernard会请你吃饭。求Bernard请你吃饭的概率。Input第一行有三个数n,L,R,含义如上描述。 接下来一行有n 个数代表每一个数的值。Output输出一行一个分数a/b 代表答案,其中a,b 互质。如果答案为整数则直接输出该整数即可。Sample Input原创 2017-09-16 20:49:09 · 602 阅读 · 0 评论