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的最高位

>>阅读原文<<