P3688 [ZJOI2017]樹狀數組

先講一句廢話,由於有mod 2,因此這題的計算只有異或。數組 題解告訴咱們,這個寫錯的樹狀數組的做用是單點修改,詢問後綴異或和。spa 至於證實的話,做爲一名蒟蒻,我選擇打表冷靜一下。code 感性理解後,發現就是對的。而後,blog 題解又說了,這樣就能輕易想到動態二維數點。(講道理打死我都想不到)內存 將每一個修改當作一個點(L,R),詢問當作一個矩形x≤r,y≥r(l=1)或兩個矩形x≤r,
相關文章
相關標籤/搜索