n이 배열 길이고 m이 쿼리 수임 n log n 전처리를 하면 쿼리 당 상수에 풀림

4번을 푸는데 5번을 못 풀 수가 있나 싶잖아




시간 제한이 0.2초라 쿼리 입력 받다 터짐

...내 생각엔 3번 4번 섭테가 입력 량이 적은 거 같아