Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 271 Bytes

File metadata and controls

5 lines (3 loc) · 271 Bytes

Merge Sort Tree com updates pontuais. O update é $\mathcal{O}(\log^2 N)$ e a query é $\mathcal{O}(\log^2 N)$, ambos com constante alta.

Obs: usa a estrutura ordered_set, descrita nesse Almanaque também.