qq_41129854的博客

上一篇说了线段树的应用，有一类题目不仅可以用线段树做还可以用树状数组做，一些卡时间的线段树过不了，树状数组可以过树状数组不管是在时间上还是空间上都比线段树更优（但是仅限于在某些方面比较优化，求最值问题树状数组解决不了），但是思想有点难理解，不理解就多看几天，相信功夫不负有心人。 树状数组关键点lowbit自定义函数（求的是把x的二进制的最后一个一是多少）（它的原理其他博客讲得很清楚，自行搜索） ...

内存限制:64MB 时间限制:2s Special Judge: No 题目描述: 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 输入描述: 第一行输入一个整数T表示测试数据的组数（1<=...