acwing代码模板
给出专业的模板,如果不理解,那就背嘛
獜洛橙
不按常规办事,喜欢各种trick
(最近不在)
展开
-
二分法--acwing--经典模板
PS:此模板只适用于肯定能找到元素的情况。区间[left,right]划分为[left,mid]和[mid+1,r]时使用int bsearch_1(int left, int right) { while (left < right) { int mid = left + right >> 1; if (check(mid)) right = mid; else left = mid + 1; }}区间[left,right]划分为[left,mid-1]原创 2022-04-19 22:27:56 · 215 阅读 · 0 评论 -
归并排序--acwing--经典模板
# include <iostream># include <stdlib.h>using namespace std;const int N = 1000010;int n;int q[N], tmp[N];void merge_sort(int q[], int l, int r) { if (l >= r) return; int mid = l + r >> 1; merge_sort(q, l, mid), merge_sort(.原创 2022-04-14 22:56:21 · 126 阅读 · 0 评论 -
快速排序--acwing-- 经典模板
#include<iostream>using namespace std;const int N = 100010;int q[N], n;void swap(int& a, int& b){ int tmp = a; a = b; b = tmp;}void quick_sort(int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, val =.原创 2022-04-10 10:31:06 · 337 阅读 · 0 评论