Skip to content

Latest commit

 

History

History

Merge-Sort-Tree-Update

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

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.