목록2025/04/15 (1)

넘치게 채우기

[BOJ] 14428 - 수열과 쿼리 16

https://www.acmicpc.net/problem/14428BOJ - 수열과 쿼리 16문제 유형: 세그먼트 트리문제 난이도: Gold I시간 제한: 2초메모리 제한: 512MB 문제길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.1 i v : Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109)2 i j : Ai, Ai+1, ..., Aj에서 크기가 가장 작은 값의 인덱스를 출력한다. 그러한 값이 여러개인 경우에는 인덱스가 작은 것을 출력한다. (1 ≤ i ≤ j ≤ N, 1 ≤ v ≤ 109)수열의 인덱스는 1부터 시작한다. 입력첫째 줄에 수열의 크기 N이 주어진다. (1 ≤ N ≤ 100,000)둘째 줄에는 A1, A2,..
PS/BOJ 2025. 4. 15. 13:09
이전 Prev 1 Next 다음