Back to Browse

Basic Segment Trees in 5 Minutes

552 views
Apr 24, 2024
6:06

This video is about basic segment trees without lazy propagation. Segment trees without lazy propogation support the same types of queries and updates as a fenwick tree, but you can use them for more things. For example, a fenwick tree can be used for min, max, sum, gcd, xor, and more. Fenwick Tree video: https://www.youtube.com/watch?v=QH1jn1u8P78

Download

1 formats

Video Formats

360pmp47.1 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Basic Segment Trees in 5 Minutes | NatokHD