作者: FRAXIS (喔喔) 在 PTT 的發文記錄

• Re: [問題] 主席樹？ - Prob_Solve 板

  作者: FRAXIS 129.170.195.149 (美國) 2015-02-07 23:47:17

  我研究了一下，如果元素有 n 個，查詢有 m 個，當 m 至少為 n^0.5， 莫隊算法那空間複雜度應該會是 O((n+m) * n^0.5 * (狀態轉移cost) + 排序) 空間是 O(m+狀態 …