摘要：
【解题报告】POJ2299 超快速排序 题目：超快速排序（已翻译） 解题思路： 归并排序求逆序对 归并排序使我们众所周知的，我们只要在归并排序中计算每一个子序列中的逆序对数，我们就可以计算出总的逆序对数了，也就是 \[ cnt+=mid-i+1 \] 然后就完成了这道题 AC代码 #include 阅读全文
摘要：
【解题报告】 BZOJ3032 七夕祭 题目：七夕祭（翻译过的） ps：话说今天是七夕节，我就正好做到七夕祭 解题思路： 看到这道题的题目，可以想到《均分纸牌》和我之前做的《货仓选址》两题，这样经过思考，演算和推理，我们可以得出，需要的最少步数是 \[ \sum\limits_{i=1}^M\lef 阅读全文