一、基础算法
快速排序算法模板
void quick_sort(int q[], int l, int r)
{//递归的终止情况if (l > r) return;//选取分界线。这里选数组中间那个数int i l - 1, j r 1, x q[l r >> 1];//划分成左右两个部分while (i < j){do i ; while (q[i] < x);do …
题目
Balanced Lineup G 不知道为什么,假如我把初始化函数Init()放在输入之前就会无法初始化……迷惑,这种奇奇怪怪的错误能够卡我半小时。 代码
#include<bits/stdc.h>
using namespace std;
const int N 1e5 10;int p[20], Log[N];
int n, q…