天天看點

#130. 樹狀數組 1 :單點修改,區間查詢 解題思路

今天先不透露講什麼内容 其實标題已經透露了的說

今天講loj.ac上的#130. 樹狀數組 1 :單點修改,區間查詢 話說你這轉變的也太快了吧

先看看題

題目在這,點開來看

要我看,大概的一個架構應該是:

#130. 樹狀數組 1 :單點修改,區間查詢 解題思路

先用一個很長很長的數組來記錄進去的數列,再定義一個q大小的數組來記錄答案,并同時用一個bool數組記錄是否需要這個答案。

然後計算的答案放在ans[l]上,若重複,則再往右+1,直到有空格位置,同時把bool[i]設為true。

最後循環判定bool[i]是否為true,如果成立,則輸出ans[i]。

繼續閱讀