摘要：
"传送门啦" 基本思想就是二分寻找答案，然后用树状数组去维护有几个比这个二分出来的值大，然后就没有了； 数据要离散，这个好像用map也可以，但是不会； 那怎么离散呢？ 我们先把a数组读入并复制给s数组，然后排序a； 这个时候a数组就有序了，我们就可以把s数组里的值通过二分找到其在a数组里的下标，这样 阅读全文
摘要：
"传送门啦" "传送门啦" 一般这种位运算的题都要把每一位拆开来看，因为位运算每个位的结果这和这一位的数有关。 这样我们用s[i]表示a的前缀和，即 $ a[1]+a[2]+....a[i] $ ，然后我们从这些数二进制最右位 $ 2^0 $ 开始，按照每一位对答案的贡献来计算。 假设我们现在算到最 阅读全文