分治算法求解:逆序对,Max Sum,棋盘覆盖,a-Good String——中山大学软件工程学院算法第四次实验课 必做+选做题
写英文注释不是要“秀英文”,而是因为鄙人正在准备雅思,顺手练习逆序对题目描述完整代码#includeusingnamespacestd;intnum[500010];//inputnumbersinttmp[500010];//sequenceaftermergingleftandrightpartlonglongres;//Countofinversionsvoidmerge(intleft,i