
分治
文章平均质量分 71
hehe_54321
嘻嘻嘻
展开
-
洛谷 P1908 逆序对
P1908 逆序对 法一:归并排序求逆序对(记一下) #include int a[40001]; int a1[40001]; int num,n; void merge(int start,int mid,int end) { int k=start,k1=start,k2=mid+1; while(k1<=mid&&k2<=end) { i原创 2017-07-13 14:27:15 · 492 阅读 · 0 评论 -
洛谷 P1010 幂次方
P1010 幂次方 #include using namespace std; int ans2[15];//ans2[i]=2^i int ans1[50001];//如ans1[i]=k,则表示2^(k-1)=i void work(int a) { int b=ans1[a]; if(a==1)//a为1,2,3则直接输出 cout<<"2(0)";原创 2017-07-13 13:55:53 · 271 阅读 · 0 评论