---
description: 'Penulis: Joshua'
---

# Segment Tree

#### Definisi

Segment Tree adalah struktur data non-linear yang dapat melakukan Range Query dalam $$O(\log N)$$.&#x20;

#### Motivasi

Diberikan sebuah array $$a$$ yang berisi $$n$$​ bilangan bulat. Terdapat $$q$$ permintaan yang akan diberikan kepada kamu.&#x20;

Pertanyaan tipe pertama adalah mencari jumlah dari semua elemen $$a[l..r]$$​



