竹園論壇

標題: [IOI2013][樹套樹]1836 - 遊戲 Game [打印本頁]

作者: Sylveon 時間: 2015-3-22 19:58
標題: [IOI2013][樹套樹]1836 - 遊戲 Game
原題：http://www.ioinformatics.org/locations/ioi13/contest/
AC：http://tioj.ck.tp.edu.tw/submissions/12929

顧名思義，就樹中有樹，堆成二維的資料結構。因為記憶體用量非常大，所以必須動態開節點以及壓縮節點。
查詢複雜度：[tex]O(NlogRlogC)[/tex]
修改複雜度：[tex]O(NlogRlogC)[/tex]

下面給線段樹套線段樹(空間大時間小)以及線段樹套樹堆(空間小時間大)

[sojcodepad]d897f1f6[/sojcodepad]

[sojcodepad]48830ec7[/sojcodepad]

歡迎光臨竹園論壇 (http://forum.tfcis.org/)