![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
归并
liusu201601
这个作者很懒,什么都没留下…
展开
-
luogu1309瑞士轮(归并排序模板)
题目连接这是基础排序的最后一题,数据出得很好,卡住了快排,HY说可以用随机快排,下次有机会再试一下。题目大意1 2*n个人,有q轮的1v1,每轮结束都要排序。2 其实题目就是要求q次的特殊数据的排序,看看怎么不超时。解题思路1 这题就是要考归并排,思维很早就听过了,但一直没代码实现。2 今天再次请求HY展示了神之力,随手A了。3 这题好在,单单打个归并排序是过不了的...原创 2018-04-12 15:29:18 · 505 阅读 · 1 评论 -
NOIP大纲整理:(五)排序模板与算法复杂度分析
排序算法:常用(有用)的排序思维,一般就以下四种,中后期也可以根据实际情况用sort1、快速排序(二分+递归)暂时代码是转载的,以后有机会会更新,看不懂请跳过#include<cstdio>inline void Rd(int&res){ res=0;char c; while(c=getchar(),c<48); dores=...转载 2018-08-05 15:36:21 · 605 阅读 · 0 评论 -
NOIP大纲整理:(十三)基础算法详解
知识点罗列:一、倍增思维: 1、倍增算法; 2、树上的LCA(最近公共祖先) ;3、快速幂二、分治思维:1、二分查找;2、归并排序; 3、快速排序三、贪心思维:四、搜索:1、三种不同的问题; 2、两种不同的方法:bfs、dfs;3、优化搜索的技巧 一、倍增算法:定义:用f[i][j]表示从i位置出发的2j个位置的信息综合(状态)一个小小的问题:为什么是2j而不...转载 2018-08-07 08:20:13 · 2214 阅读 · 0 评论 -
luogu1908:逆序对(暴力思维+归并+树状数组)
题目连接参考:学无止境的题解题目大意:1 求一组数字的逆序数对的个数;2逆序对:i>j的时候,a[i]<a[j],这样就算一个逆序数对;解题思路1:暴力枚举(n平方)1对于每个i,询问j ,j 属于[1,i-1],只要a[j]>a[i],则有一对逆序数对;暴力代码(25分):#include<cstdio>int n,an...原创 2019-03-06 14:54:21 · 320 阅读 · 0 评论 -
luogu1115:最大子段和:贪心/二分+递归
题目连接该题是luogu试炼场的2-13:T2题目大意n个数字,求子段中,最大的连续和;题目分析看题目第一反应是队列:但因为不知道子段的长度,所以很难判断何时出队列; 思路1:贪心 思路2:线段树式的递归解题思路1:贪心设当前是 i ,则前面的“段”的和不能是负数;所以只要前面的“段”的和不是负数, i 就可能加进去;如果前面的“段”的...原创 2019-05-07 15:30:38 · 664 阅读 · 0 评论