CCPC-Wannafly Winter Camp Day7 (Div2, onsite) F 逆序对！ (01字典树的O(nlogn)做法)

思路： 这道题其实还是偏思维，用O(n*n*logn)和O(n*n)的做法都可以过，但核心思想是一样的。 对于任意两个数x,y(x!=y)，不妨设x<y 要想使另一个数z使得x^z>y^z的条件是 设 t为 x^y 的最高为1的位（则x的第t位为0，y的第t位为1） 则z的第t位为1。 好好思考一下上述过程。 所以要求1~m中有多少个数能改变x y的大小关系，只需要求有多少个数的第(x^y的最高位

>>阅读原文<<