문제 링크
https://www.acmicpc.net/problem/17408
풀이
$A_i + A_j$의 최댓값은 구간 안의 최댓값 두개를 더하는 것과 같습니다. 구간안의 최댓값 2개를 pair<int, int>로 관리하는 세그먼트 트리를 이용해 쿼리를 처리하면 최종 시간복잡도는 $O(M \log N)$입니다. 자세한 구현은 코드를 참고해주세요.
전체 코드
1 |
|
https://www.acmicpc.net/problem/17408
$A_i + A_j$의 최댓값은 구간 안의 최댓값 두개를 더하는 것과 같습니다. 구간안의 최댓값 2개를 pair<int, int>로 관리하는 세그먼트 트리를 이용해 쿼리를 처리하면 최종 시간복잡도는 $O(M \log N)$입니다. 자세한 구현은 코드를 참고해주세요.
1 |
|