1 快排 1.1 快排 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include <iostream>using namespace std; const int N = 1000010; int a[N]; void quicksort(int a[], int l, int r){ if (l >= r) return; int i = l-1, j = r+1, x = a[(l+r)>>1];...
1 双指针 两个指针指向两个序列: 归并排序 两个指针指向一个序列: 快排 1.1 最长不重复子序列 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include<iostream>#include<vector>#include<algorithm>using namespace std; const int maxn =...
短视的行为 区间选点 给N个闭区间, 要在数轴上选尽量少的点, 使每个区间至少包含一个选出的点 (answer ≤ count) 区间贪心问题, 要么按左端点排序, 要么按右端点, 要...