Heavy-light decomposition

2021 VietMX 0

Heavy-light decomposition is a fairly general technique that allows us to effectively solve many problems that come down to queries on a tree . 1. Description Let there […]

Vertical decomposition

2021 VietMX 0

1. Overview Vertical decomposition is a powerful technique used in various geometry problems. The general idea is to cut the plane into several vertical stripes […]