摘要：
题意： 输入描述 输出描述 输入样例 输出样例 思路： a[i]表示[1,i]的逆序对，所以a[i] - a[i-1]便是i前面比第i个数大的，所以a[i]-a[i-1]+1便是第i个数在[1,i]中第几大。 所以用树桩数组全部初始化为1，然后二分+树状数组找出第k大的数然后把其赋值为0即可。 阅读全文
摘要：
题意： 问题描述 输入描述 输出描述 输入样例 输出样例 思路： 可以看成捡石头的问题： 1.假设左右的长度相同，A捡多少则B也捡多少，这最后B必赢 2.若是长度不一样，则A先捡一部分使左右一样，则A必赢 所以只有当n为奇数且x在中间时才可能赢 阅读全文