未来架构师

最大利益问题#include <iostream>#include <algorithm>using namespace std; static const int MAX = 200000; int main() { int R[MAX], n; cin >> n; for(int i = 0; i < n; i++) cin...

什么是逆序数对于数列A，如果存在一组数（Ai， Aj）,满足Ai > Aj 且 i < j 呢么这是一个逆序。求法1根据冒泡排序的相邻比较大小交换的规则，可知冒泡排序元素的交换次数就是该序列的逆序数，（代码）,时间复杂度O(n^2)int bubble_sort(int arr[], int len) { int i, j, cnt; for ...

并查集#define N 105int pre[N];int rank[N];int init(int n) { for (int i = 0; i < n; i++) { pre[i] = i; rank[i] = i; }}int find_pre(int x) { if (pre[x] == x) { return x; } return f...