Segment Trees
HTML-код
- Опубликовано: 16 июл 2024
- Simplest form of segment tree - point update and range queries
Timestamps:
00:00 Introduction
00:50 Simplest form
01:50 Sample Problem
02:18 Structure
05:00 Point Update & Range Query
09:00 Time Complexity - Build
10:57 Time Complexity - Update & Query
10:50 Implementation - Build
12:42 Implementation - Update
15:10 Implementation - Query
16:20 Template code
19:45 Applications