poj
文章平均质量分 77
wuhuanbin
工作了~
展开
-
poj2823 单调队列以及双端队列(deque)
题目链接:http://poj.org/problem?id=2823 双端队列的使用:http://blog.csdn.net/ayw_hehe/article/details/6636765 #include #include #include #include #include #include #include #include #define loop(a,b,c)原创 2016-07-22 13:40:33 · 1091 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort (树状数组、归并排序)
题目链接:http://poj.org/problem?id=2299 做法一:归并排序求逆序对 归并排序求逆序对的做法很经典,在归并排序中,如果 lefta[j],如果在mid之前有大于k个大于a[j]的数,那么ans+=k,k是多少呢?k=mid-i+1!为什么?你想想,因为a[i]>a[j],因为 i~~mid已经排序好了,就是说a[i]<a[i+1]<a[i+2]<....<a[mid原创 2016-08-03 19:50:12 · 425 阅读 · 0 评论