XOR queries | Segment Trees & Data Structures Practice Problems | HackerEarth題意： 給一個數列 A。要求在線處理 Q 筆詢問： 第一種： __將 A[ i ] 改為 x 第二種： __問 A[ l, r ] 排序後，其中 [ i, j ] 間的 xor 值為何。制約： N, Q ≤ 5e4 1 ≤ A[ i…

Problem - E - Codeforces題意： 一開始你有一個序列 P = { 1, 2, 3, .. N }。處理 Q 筆永久詢問，給 L, R，將 P[ L ] 和 P[ R ] 交換後，輸出當前 P 的逆序述對數。資料規模： The first line of the input contains two integers n and q (1 ≤ n ≤ 200 000…