HyC

Category: Range Queries

  • Static Range Sum Queries

    —

    by

    H.Y. Chen
    in

    前綴和會使時間複雜度變： 建立前綴和：O(n) 回答每筆查詢：O(1) 所以總時間：O(n + q) 但是python I/O過慢會導致超時，所以可以在前面 import sysinput = sys.stdin.readline 加速input 前綴和可參考：https://hackmd.io/@HyC-1029/By-o9OAoyg