模板
Leonard.7
这个作者很懒,什么都没留下…
展开
-
ACM模板
1.快速幂(取模)ll qpow(ll a, ll b, ll k){ ll ans = 1; while(b){ if(b & 1) ans = (ans % k) * (a % k) % k; ans %= k; a = (a % k) * (a % k) % k; b >>= 1; } return ans %= k;}原创 2020-12-26 12:02:46 · 107 阅读 · 0 评论 -
树状数组模板
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;int n, m, t, x, y;int c[2000010];int lowbit(int x){ return x & (-x);}void add(int i, int k){ whi原创 2020-10-22 22:46:21 · 58 阅读 · 0 评论 -
快速排序模板
在这里插入代码片#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;int n, a[1000001];void qsort(int l, int r){ int mid = a[(l + r) / 2]; int i = l; int j = r; w原创 2020-10-22 22:44:34 · 58 阅读 · 0 评论