分塊法- HackMD

      Published LinkedwithGitHub Like Bookmark Subscribe #分塊法 ######tags:`CompetitiveProgrammingNote``108師大附中校隊培訓` [108師大附中校隊培訓簡報](/@wiwiho/rJeYetU9S) 先來考慮一個單點修改、區間查詢的問題，然後來個簡單的想法：如果把數列切成好幾塊，然後在修改之後更新那一塊的答案，如果區間查詢的範圍涵蓋一整塊，那麼這一塊的