摘要：
2019-12-17 18:56:56 问题描述： 问题求解： 本题个人感觉还是很有难度的，主要的难点在于如何将题目转化为bit计数问题。 首先构建一个presum数组，这个没有问题。 需要对于任意一个j，我们需要知道的是presum[i]的个数使得 lower <= presum[j] - pre 阅读全文
摘要：
2019-12-17 11:07:02 问题描述： 问题求解： 本题可以看作是逆序数问题的强化版本，需要注意的是num[i] > 2 * num[j]，这里有0和负数的情况。 阅读全文
摘要：
2019-12-17 10:34:55 //返回小于key的第一个键： K lowerKey(K key); //返回大于key的第一个键： K higherKey(K key); //返回小于等于key的第一个键： K floorKey(K key); //返回大于或者等于key的第一个键： K 阅读全文
摘要：
2019-12-17 09:42:44 问题描述： 问题求解： 逆序数问题非常经典，使用树状数组可以高效的解决这个问题。 阅读全文