_

1. 소개

알고리즘 문제 중에서 주어진 쿼리를 처리하는 코드를 구현하는 문제들이 있다. 쿼리들의 경우 원소를 추가하거나 삭제하는 쿼리, 특정 연산을 하는 쿼리 등 문제에 따라 다양한 종류가 주어진다. 따라서, 쿼리 문제들에 유용하게 사용할 수 있는 기술들을 다양하게 알아놓고, 문제를 풀기 위해서는 주어진 쿼리의 특징에 따라 적절한 기술을 적용해야 한다.

2. 종류

• Heavy-Light Decomposition
• Sqrt Decomposition
• Mo's Algorithm
• Grid Compression
• Centroid Decomposition