Data structures


Module

1

Prefix sums

Problems:   


Module

2

SPARSE TABLE

(c) Егор Курбатов, Всеволод Шалдин

Problems:   


Module

3

Root decomposition

(с) Брынских А, 2018

Problems:   


Module

4

Segment tree

(с) Максимов Никита, Евгений Григорьев

Problems:   


Module

5

cartesian tree

Problems:   


Module

6

Disjoint set system

Problems: