Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Segment Tree?

Revision en1, by VIRUSGAMING, 2023-05-26 22:05:15

The segment tree is a very useful algorithm when doing many RMQ problems, we have the following problem: https://codeforces.com/contest/1199/problem/D how to solve it? Well, here is the segment tree to help us, but what is the segment tree? Well, it is a tree where each node is F(x, y) being x and y stored in its 2 children here is an example and the implementation:

Tags segment tree, rmq, lazy propagation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English VIRUSGAMING 2023-05-26 22:13:17 201 Tiny change: '612.png)\n\n~~~~~\n#' -> '612.png)\nCode: \n~~~~~\n#' (published)
en2 English VIRUSGAMING 2023-05-26 22:10:17 2207 Tiny change: '58612.png)' -> '58612.png)\n~~~\n#include <bits/stdc++.h>\n~~~'
en1 English VIRUSGAMING 2023-05-26 22:05:15 388 Initial revision (saved to drafts)