Struktur Data Lanjutan. Struktur data tingkat lanjut: DSU, segment tree with lazy, Fenwick, persistent, dan ordered set.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Disjoint Set Union

DSU dengan path compression dan union by rank.

Buka → # Segment Tree

Struktur tree untuk range query dan update.

Buka → # Lazy Propagation

Update range pada segment tree secara tertunda.

Buka → # Fenwick Tree

BIT untuk prefix query O(log n).

Buka → # Sparse Table

Struktur idempotent O(1) query tanpa update.

Buka → # Persistent Data Structure

Struktur data yang menjaga versi lamanya.

Buka → # Ordered Set

Set terurut dengan akses by index (__gnu_pbds).

Buka → # Order Statistics Tree

Tree dengan operasi k-th element.

Buka → # Rope

Struktur data untuk string panjang dengan operasi cepat.

Buka → # Advanced Range Query

Mo's algorithm, sqrt decomposition, dan teknik lain.

Buka →