Segment Tree?

Правка en1, от 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.me/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:

Теги segment tree, rmq, lazy propagation

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский VIRUSGAMING 2023-05-26 22:13:17 201 Tiny change: '612.png)\n\n~~~~~\n#' -> '612.png)\nCode: \n~~~~~\n#' (published)
en2 Английский VIRUSGAMING 2023-05-26 22:10:17 2207 Tiny change: '58612.png)' -> '58612.png)\n~~~\n#include <bits/stdc++.h>\n~~~'
en1 Английский VIRUSGAMING 2023-05-26 22:05:15 388 Initial revision (saved to drafts)