摘要：
acwing799 const int N=100010; int a[N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i]; unordered_map<int,int> mp; int l=0,r=0; int ans=0; 阅读全文
摘要：
一维差分 const int N=1e5+10; int a[N],b[N]; int n,m; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=a[i]-a[i-1]; } while(m--) { int l,r,x 阅读全文
摘要：
一维前缀和 const int N=1e5+10; int a[N],sum[N]; int n,m; int main() { cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i 阅读全文
摘要：
acwing790 注意到 \(y=x^3\) 是一单调函数，可二分出其零点 double n; int main() { scanf("%lf",&n); double l=-50,r=50; for(int i=0;i<100;i++) { double mid=(l+r)/2; if(mid* 阅读全文
摘要：
acwing789 STL const int N=1e5+10; int a[N]; int n,m; int main() { cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; while(m--) { int x; cin>>x; int st=lower_ 阅读全文
摘要：
归并排序求逆序对 const int N=1e5+10; int a[N],b[N]; int n; LL ans; void merge(int l,int r) { if(l>=r) return; int mid=l+r>>1; merge(l,mid); merge(mid+1,r); in 阅读全文
摘要：
归并排序 const int N=1e5+10; int a[N],b[N]; int n; void merge_sort(int l,int r) { if(l>=r) return; int mid=l+r>>1; merge_sort(l,mid); merge_sort(mid+1,r); 阅读全文
摘要：
快速排序 const int N=1e5+10; int a[N]; int n; void quick_sort(int l,int r) { if(l>=r) return; int i=l-1,j=r+1,x=a[l+r>>1]; while(i<j) { while(a[++i]<x); w 阅读全文
摘要：
第k个数 const int N=1e5+10; int a[N]; int n,k; int quick_sort(int l,int r,int k) { if(l>=r) return a[l]; int i=l-1,j=r+1,x=a[l+r>>1]; while(i<j) { while( 阅读全文