今天先不透露講什麼内容 其實标題已經透露了的說
今天講loj.ac上的#130. 樹狀數組 1 :單點修改,區間查詢 話說你這轉變的也太快了吧
先看看題
題目在這,點開來看
要我看,大概的一個架構應該是:
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsICM38FdsYkRGZkRG9lcvx2bjxiNx8VZ6l2cs0TPn50dVRkT1cmeNBDOsJGcohVYsR2MMBjVtJWd0ckW65UbM5WOHJWa5kHT20ESjBjUIF2X0hXZ0xCMx81dvRWYoNHLrdEZwZ1Rh5WNXp1bwNjW1ZUba9VZwlHdssmch1mclRXY39CXldWYtlWPzNXZj9mcw1ycz9WL49zZuBnLwUDOwMTN1AjMyITMwAjMwIzLc52YucWbp5GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.png)
先用一個很長很長的數組來記錄進去的數列,再定義一個q大小的數組來記錄答案,并同時用一個bool數組記錄是否需要這個答案。
然後計算的答案放在ans[l]上,若重複,則再往右+1,直到有空格位置,同時把bool[i]設為true。
最後循環判定bool[i]是否為true,如果成立,則輸出ans[i]。