# segment tree

**Segment Trees - The Best Introduction in 10 mins**Rachit Jain

1 years ago

Rachit, an IIT Roorkee Alumnus and ex-Software Engineer at Microsoft talks about Segment Trees. Cracking Coding Interview In 3 ...

**Segment Tree Range Minimum Query**Tushar Roy - Coding Made Simple

5 years ago

Create and query for minimum in segment tree ...

**Episode 4 - Segment Trees**Algorithms Live!

3 years ago

By popular request, this week's episode will cover segment trees. I'll cover both the theory side and implementation of this popular ...

**How to Build A Segment Tree?**Coding Ninjas India

2 years ago

How to Build A Segment Tree? By: Parikh Jain Online course insight for Competitive Programming Course. Visit for more details: ...

**Sum of given range | Segment tree construction and update | Simplest explanation**TECH DOSE

3 months ago

This video explains, in the simplest way possible, a very frequently asked data structure which is segment tree in details with ...

Searches related to

**segment tree****Sum of given range | Segment Tree | Set 1 | GeeksforGeeks**GeeksforGeeks

2 years ago

Find Complete Code at GeeksforGeeks Article: http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/ Practice ...

**花花酱 Segment Tree 线段树 - 刷题找工作 SP14**Hua Hua

1 years ago

图书推荐： * 操作系统Operating System Concepts https://amzn.to/2M5PKnD * 算法Introduction to Algorithms ...

**Segment tree beats | IOI preparation #6**Errichto 2

10 months ago

Segment tree beats is a data structure that can handle queries "maximize interval with X" and "compute the sum in interval".

**Efficient Segment Tree Tutorial**JAlgs

3 years ago

Tutorial for a simple and efficient data structure. Implementations: C++ https://goo.gl/8RcfT2 Java https://goo.gl/fw3k8a Python ...

**Lazy Propagation Segment Tree**Tushar Roy - Coding Made Simple

4 years ago

Update segment tree lazily. https://www.facebook.com/tusharroy25 ...

**Fenwick Tree or Binary Indexed Tree**Tushar Roy - Coding Made Simple

5 years ago

Implement Fenwick tree or binary indexed tree ...

**Sum of range Query in Array (Why segment tree is needed??)**Vivekanand Khyade - Algorithm Every Day

2 years ago

Construction of segment Tree:- https://youtu.be/a9WoSN2tN8o Sum of range Query in Array (Why segment tree is needed?

**Codechef - PRMQ - Segment Trees**Gaurav Sen

2 years ago

This is the video editorial for the problem, Prime Queries, Codechef June Long Challenge 2017. We use segment trees, prime ...

**SEGMENT TREE Implementation / Construction (Sum of range query and update query)**Vivekanand Khyade - Algorithm Every Day

2 years ago

Why segment tree is needed :- https://youtu.be/udk1jpaN228 Construction of SEGMENT TREE (Sum of range query and update ...

**Segment Trees in 15 mins!**Suhas Belligundu

3 years ago

A tutorial on Segment Trees. Voice: MM Vikram Slides: MM Vikram, Suhas BS Video Editing: Suhas BS, A Aditya, Rakshith G.

**9. Augmentation: Range Trees**MIT OpenCourseWare

4 years ago

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

**L03 : Segment Tree implementation**Code NCode

10 months ago

This is the third lecture in the series of segment tree. In this lecture we will be studying about the implementation of segment tree ...

**Segment Tree - Range Queries with Lazy Updates**Gaurav Sen

3 years ago

Explanation of the Segment Tree data structure. This has recently become quite popular for coding contests and interview ...

**[Part 6] Segment Trees | Advanced Data Structure | Competitive Programming Series**Love Babbar

19 days ago

What to study in Segment Trees for Competitive Programming ?? From where to study Segment Trees?? What to practice to verify ...

**线段树 (segment tree)**黄浩杰

1 years ago

【题目】给定一个数组arr，数组可能非常大。在程序运行过程中，你可能要做好几次query和update操作： query(arr, L, R) 表示计算 ...

**Segment Trees (Hindi) | Range Min Query LIVE Webinar - Prateek Narang, Coding Blocks**Coding Blocks

3 years ago

Segment Trees basics and implementation as explained by Prateek Bhayia from Coding Blocks in a LIVE Session. Problem ...

**Persistent Segment Trees - SPOJ - MKTHNUM**Gaurav Sen

3 years ago

The Persistent Segment Tree data structure is discussed here in detail. We then solve the SPOJ problem for finding the K'th ...

**Segment Tree | Set 2 (Range Minimum Query) | GeeksforGeeks**GeeksforGeeks

2 years ago

Find Complete Code at GeeksforGeeks Article: http://www.geeksforgeeks.org/segment-tree-set-1-range-minimum-query/ ...

**Segment Trees - Best Tutorial on using them in Coding Questions**Rachit Jain

2 years ago

Yes, I am a geek. I love Math ^_^ In this video, I explain how Segment Trees can be used to solve a medium-hard problem from ...

**Sum of range Query in Array (Why segment tree is needed??)**Vivekanand Khyade - Algorithm Every Day

2 years ago

Construction of segment Tree:- https://youtu.be/a9WoSN2tN8o Sum of range Query in Array (Why segment tree is needed?

**Segment Tree Data Structure - Min Max Queries - Java source code**Stable Sort

4 months ago

In this tutorial we'll talk about a data structure called Segment Tree. We'll go over what it's for, when to use it, and then we'll step ...

**Segment Tree #1 (Bangla | বাংলা) Only Theory Part**LoveExtendsCode

1 years ago

Reference: http://www.shafaetsplanet.com/?p=1557 You might find these following videos helpful :-) Introduction to Java playlist: ...

**Segment Tree Beats | Advanced | RMQ & LCA**Ista

2 years ago

Hi, I had previously made a video on Centroid Decomposition but had to stop making videos because of busy school life. Now that ...

**Lazy Propagation in Segment Tree | GeeksforGeeks**GeeksforGeeks

2 years ago

Segment Tree | Set 1 (Sum of given range) : https://www.youtube.com/watch?v=0l3xN3BpxHg Find Complete Code at ...

**Segment Tree Data-Structure Tutorial**SoftwareEngenius

6 months ago

Learn about segment trees and how to solve the range sum problem in O(logn) time! ▻Rate ✓ ▻Like ✓ ▻Subscribe ...

**2D Segment Tree - Data Structure and Algorithms**Gaurav Sen

2 years ago

This editorial on 2D Segment Trees explains how we can query and update points on grid to find their sum. We take examples for ...

**Range minimum query | 3 methods | Segment tree**TECH DOSE

3 months ago

This video explains a very frequently asked interview question which is the range minimum query. I have solved this problem ...

**XOR of a given range | Segment tree | 3 methods**TECH DOSE

3 months ago

This video explains a very important interview question which is how to find XOR range queries. In this video, i have explained ...

**Segment Tree**SolverToBe

3 years ago

Code: https://github.com/BlackBurn95/SolverToBe/blob/master/DataStructures/SegmentTree.java.

**Segment Tree**Tutorías con Ingenio Universidad Nacional

4 years ago

Video realizado por Milder Hernández Cagua, estudiante de Ingeniería de Sistemas y Computación de la Universidad Nacional ...

**Segment Tree - Range Sum Query | Lecture 1 Part 1 | JUST Summer Training 2018**SolverToBe

1 years ago

JUST Summer Training 2018 Presented by Ibraheen Tuffaha تدريب جامعة العلوم والتكنولوجيا الاردنية 2018 تقديم ابراهيم تفاحة ...

**L06 : Lazy Propagation Introduction | Segment Tree Course**Code NCode

20 days ago

This is the 6th lecture of this Segment Tree course series. In this lecture I will introduce you with Lazy Propagation technique ...

**Fenwick Tree range queries**WilliamFiset

2 years ago

Related Videos: Fenwick tree range queries: https://www.youtube.com/watch?v=RgITNht_f4Q Fenwick tree point updates: ...

**Segment Tree - Introduction and Coding**Sandeep Kumar

1 years ago

Segment Tree Introduction and Coding - Easy to understand approach.

**USACO Crash Course: Segment Trees!**Cararra

4 months ago

Segment trees are a super important Gold and Platinum algorithm that help with answer queries and updates on ranges. It's one ...

**L05 : Segment Tree Point Update**Code NCode

4 months ago

This is the 5th lecture of this Segment tree course series. In segment tree there are 2 kinds of update 1. Range update (Lazy ...

**L07 : Lazy Propagation Implementation | Segment Tree Course**Code NCode

16 days ago

This is a video lecture for the Segment Tree Course. In this lecture we will study how segment tree lazy propagation is actually ...

**Advanced Data Structures and Algorithms in Python : Segment Trees and the RMQ Problem | packtpub.com**Packt Video

9 months ago

This video tutorial has been taken from Advanced Data Structures and Algorithms in Python. You can learn more and buy the full ...

**Segment Tree #2 (Bangla | বাংলা) Implementation**LoveExtendsCode

1 years ago

Reference: http://www.shafaetsplanet.com/?p=1557 You might find these following videos helpful :-) Introduction to Java playlist: ...

**Segment Tree #3 (Bangla | বাংলা) Lazy Propagation**LoveExtendsCode

1 years ago

Created by Dipta Das on 23-11-2018 * Title: Segment Tree Lazy Propagation * article by Shafayet Bhai: ...

**L02 : Introduction To Segmet Tree**Code NCode

10 months ago

In this second lecture of the series we will be discussing about the introduction of the segment tree. We will see what is the basic ...

**KQUERY - SPOJ Segment Tree**Coding Interview Prep

4 months ago

SPOJ link: https://www.spoj.com/problems/KQUERY/ In this video I have tried to explain the solution to KQUERY using segment ...

**Codeforce 552 E div3 - Rating 1800 - Sorting & Segment Tree**Jie Zhou

10 days ago

Codeforce 552 E div3 - Rating 1800 - Sorting & Segment Tree https://codeforces.com/problemset/problem/1154/E ...

**Persistent Segment trees**VPlanet

1 years ago

We'll start with the concept of persistence and then go over persistent arrays, segment trees, and union-find.

**Codechef - PRMQ - Segment Trees**Gaurav Sen

2 years ago

This is the video editorial for the problem, Prime Queries, Codechef June Long Challenge 2017. We use segment trees, prime ...

**Segment Tree : A quick overview : for range search queries**Shanu Garg

8 days ago

What is Segment Tree? ** This video is a basic overview about application of segment trees, it's complexity, concept and code.

**Segment Tree - Problem Codeforces 597C | Lecture 1 Part 3 | JUST Summer Training 2018**SolverToBe

1 years ago

JUST Summer Training 2018 Presented by Ibraheen Tuffaha تدريب جامعة العلوم والتكنولوجيا الاردنية 2018 تقديم ابراهيم تفاحة ...