排序
菜鸡一号¥
我很懒,没有加任何个人简介
展开
-
结构体的重载与自写cmp比较函数
题目链接acwing上的一个题目。闫总总结出来的模板。记重载。#include <cstring>#include <iostream>#include <algorithm>#define x first#define y secondusing namespace std;typedef pair<int, int> PII;//const int N = 310;//int n;//struct Person//{//原创 2021-01-22 16:48:28 · 469 阅读 · 0 评论 -
逆序数分治归并
首先是看啦一下这个人的开头归并还是有点用的(虽然被喷的很惨)。博客链接首先说明一下什么是逆序数,下面是百度的定义:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2431中,21,43,41,31是逆序,逆序数是4。①如何求逆序数方法如下:考察每一位,判断从这一位往后有多少小于该位的,结果累加,得到最后结果。例如,2,4,3,1 先判断2,之后有1是小于2的,结果+1,再判断4,之后3,1原创 2020-10-21 21:09:55 · 88 阅读 · 0 评论