XYD 統計區間

有一類非常經典的題，就是統計多少段區間出現的數都恰好出現偶數次的區間數。這個問題可以將每個數都對映到一個隨機的數上，範圍為1<<64。那麼這樣的話要使區間內出現次數為偶數，那麼所有數異或和就為0。因為我們已經隨機過了，那麼正確性是有保證的。那麼我們列舉區間右端點就是sum[r]=sum[l-1]。