随笔分类 -  Algorithm---Sort Algorithm

摘要:InversionTime Limit1sMemory Limit131072KBJudge ProgramStandardRatio(Solve/Submit)15.00%(3/20)Description:bobo has a sequence a1,a2,…,an. He is allowed... 阅读全文
posted @ 2015-03-24 10:59 Jeremy Wu 阅读(402) 评论(0) 推荐(0) 编辑
摘要:这题是2Y,第一次WA贡献给了没有long long 的答案QAQ题意不难理解,解题方法不难。先用归并排序求出原串中逆序对的个数然后拿来减去k即可,如果答案小于0,则取0学习了归并排序求逆序对的方法,可以拿来当模板 TVT贴代码了: 1 #include 2 #include 3 #includ... 阅读全文
posted @ 2014-08-05 18:59 Jeremy Wu 阅读(189) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示