c模板繼承模板

[模板]排序

1.快速排序 #include <iostream> using namespace std; const int MAXN = 2e5 10; int arr[MAXN]; int len; void qsort(int arr[], int fst, int lst) { int […]

qpow 快速冪 #include <iostream> using namespace std; typedef long long ll; ll N, M, MOD; ll qpow(ll a, ll b) { ll ans = 1; while(b) { if(b&1) […]

#include <iostream> using namespace std; const int MAXN = 1e4 10; int arr[MAXN]; int N, M; void init(int N) //初始化根節點為自己 { for(int i = […]

P3383 線性篩素數 #include <iostream> using namespace std; const int MAXN = 1e7 10; int check[MAXN] = {0}; int prime[MAXN] = {0}; int pos = 0; int fla […]

rmq：用來查詢區間最值問題 ST（稀疏表）：它可以做到O(nlogn)的預處理 O(1)地回答每個詢問。總的時間複雜度O(nlogn Q) 倍增的思想：f[i][j]表示下標為i的數向上數2^j個數中的最值。 #include<cstdio> #include<cmath> […]