[20251015] BOJ / G3 / 수열과 쿼리 15 / 김민진

[zinnnn37]

🧷 문제 링크

수열과 쿼리 15

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

update 연산과 최솟값의 인덱스를 출력(최솟값이 두개 이상이면 더 작은 인덱스)하는 쿼리의 값 구하기

🔍 풀이 방법

우선순위 큐
큐 안에 들어있는 객체의 값 바꿔도 재정렬이 일어나지 않으므로 교체 필요
udpate때는 새 객체 넣고 최솟값 출력 때 이전 버전 객체들은 무시하면 됨

⏳ 회고

우선순위 큐 써도 돼서 골3일까