cdq分治
hongism
这个作者很懒,什么都没留下…
展开
-
归并排序和cdq分治
先上一个归并排序的代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=5e5+9; int a[N],temp[N],n; ll ans=0; void merge_sort(int l,int r){ if(l==r)return; int mid=(...原创 2019-09-04 09:47:14 · 191 阅读 · 0 评论 -
The 2019 Asia Nanchang First Round Online Programming Contest I. Yukino With Subinterval(cdq分治)
I. Yukino With Subinterval 题意: 输入n,m(2e5)n,m(2e5)n,m(2e5); 接下来输入a1,a2,…,an(1≤ai≤n)a_1,a_2,\dots,a_n(1\leq a_i\leq n)a1,a2,…,an(1≤ai≤n); 接下来mmm行表示有mmm个操作;两种操作: 1、1,pos,v1,pos,v1,pos,v将aposa_{pos}a...原创 2019-09-25 09:43:35 · 96 阅读 · 0 评论