2,3번 분류가 뭐냐

2번은 prefix sum 응용인가 했는데 못풀고

3번은 그냥 완탐인가