[IOI2013][樹套樹]1836 - 遊戲 Game

Sylveon

原題：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]