常用算法模板库c.pdf,常用算法模板库 (C++) 目录 目录 1 1 排序算法 3 1.1 冒泡排序 3 1.2 选择排序 4 1.3 排序 5 1.4 快速排序 6 1.5 哈希排序 8 2 数学问题 8 2.1 求最大公约数最小公倍数 8 2.2 求素数 9 2.2.1 穷举法 9 2.2.2 筛法 10 2.3 排列组合 10 2.3.1 排列数 10 2
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int arr[N],d[N]; int l,r,n,c,m; void insert(int l,int r,int c) { d[l]+=c; d[r+1]-=c; } int main() { cin>>n>>m; for(int i=1;i<=n;i++)cin>>arr[i]; for(int i=1;i<=m;i++) { c...