Range query and Update
Difference between en1 and en2, changed 24 character(s)
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/↵
↵
2.-  Sparse table↵
↵
   https://youtu.be/9FLPwDn6L08↵
↵
   https://cp-algorithms.com/data_structures/sparse-table.html↵
↵
3.-  [Binary Index tree](https://youtu.be/v_wj_mOAlig)↵
↵
↵
4.-  [Square root decomposition](https://youtu.be/gWbDocYhwDA)↵
↵
↵
5.-  [MO's Algorithm](https://blog.anudeep2011.com/mos-algorithm/)↵
↵
↵
6.-  [Heavy Light Decomposition](https://blog.anudeep2011.com/heavy-light-decomposition/)↵
   ↵
↵
For reference and practice questions [cp-alogrithms](https://cp-algorithms.com/) is a great place. ↵
↵
Cheers!↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en8 English mgauatam 2019-01-24 23:26:37 9 Tiny change: 'and update question. For begi' -> 'and update. For begi'
en7 English mgauatam 2019-01-24 18:59:10 39
en6 English mgauatam 2019-01-24 18:35:55 365
en5 English mgauatam 2019-01-24 16:30:39 18
en4 English mgauatam 2019-01-24 16:29:59 44
en3 English mgauatam 2019-01-24 16:29:10 198
en2 English mgauatam 2019-01-24 16:27:09 24
en1 English mgauatam 2019-01-24 16:25:09 869 Initial revision (published)