SGU 180 Inversions ( 逆序对(卡数据范围))
题目简短易懂,求给定序列中的逆序对。序列最长有65537个数,o(n^2)的暴力会tle。可用归并排序来达到o(nlogn)。刚好以前听老师讲过逆序对,看完题目直接敲代码。手残敲了2、30min。。大概是。。一提交wa。。。各种纠结,想不出哪能wa代码如下 #include <iostream>#include <cstdio>...
原创
2013-07-16 20:05:48 ·
876 阅读 ·
0 评论