Data structures


Module

1

Prefix sums


Module

2

SPARSE TABLE

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


Module

3

Root decomposition

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


Module

4

Segment tree

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


Module

5

cartesian tree


Module

6

Disjoint set system