Hi

This blog is about Range query and update question. For beginners, this path is very helpful.

Follow the order.

1. Segment Trees

https://youtu.be/FR5d4V7Z9SE — Coding Blocks Tutorial

https://www.hackerearth.com/practice/data-structures/advanced-data- structures/segment-trees/tutorial/

1. Sparse table

https://youtu.be/9FLPwDn6L08

https://cp-algorithms.com/data_structures/sparse-table.html

1. Binary Index tree

1. Square root decomposition

1. MO's Algorithm

1. Heavy Light Decomposition

For reference and practice questions cp-alogrithms is a great place.

Cheers!