HDU 1394(线段树) Minimum Inversion Number
暴力也可以过,线段树最好,把每个输入的数当作线段的位置,每当输入一个数的时候 就查询 之前插入线段树中比该输入的数大的个数即可。
题目:
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.
For a
原创
2016-12-06 16:42:13 ·
380 阅读 ·
0 评论