liusu201601的博客

题目连接 这是基础排序的最后一题，数据出得很好，卡住了快排，HY说可以用随机快排，下次有机会再试一下。 题目大意 1 2*n个人，有q轮的1v1，每轮结束都要排序。 2 其实题目就是要求q次的特殊数据的排序，看看怎么不超时。 解题思路 1 这题就是要考归并排，思维很早就听过了，但一直没代码实现。 2 今天再次请求HY展示了神之力，随手A了。 3 这题好在，单单打个归并排序是过不了的...

排序算法： 常用（有用）的排序思维，一般就以下四种，中后期也可以根据实际情况用sort 1、快速排序（二分+递归） 暂时代码是转载的，以后有机会会更新，看不懂请跳过 #include<cstdio> inline void Rd(int&res){ res=0;char c; while(c=getchar(),c<48); dores=...

知识点罗列： 一、倍增思维： 1、倍增算法； 2、树上的LCA（最近公共祖先） ；3、快速幂 二、分治思维：1、二分查找；2、归并排序； 3、快速排序 三、贪心思维： 四、搜索：1、三种不同的问题； 2、两种不同的方法：bfs、dfs；3、优化搜索的技巧     一、倍增算法： 定义：用f[i][j]表示从i位置出发的2j个位置的信息综合（状态） 一个小小的问题：为什么是2j而不...

题目连接 参考：学无止境的题解 题目大意： 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...

题目连接 该题是luogu试炼场的2-13：T2 题目大意 n个数字，求子段中，最大的连续和； 题目分析 看题目第一反应是队列： 但因为不知道子段的长度，所以很难判断何时出队列； 思路1：贪心 思路2：线段树式的递归 解题思路1：贪心 设当前是 i ，则前面的“段”的和不能是负数； 所以只要前面的“段”的和不是负数， i 就可能加进去； 如果前面的“段”的...