세그먼트 트리13 백준 15561 / C++ / 구간합 최댓값 쿼리 O(logN)에 처리하기 https://www.acmicpc.net/problem/15561 15561번: 구간 합 최대? 2 첫 번째 줄에 정수 N과 Q, U, V가 입력된다. (1 ≤ N, Q ≤ 105, - 5 ≤ U, V ≤ 5) 두 번째 줄에 정수 K1, K2, ..., KN이 주어진다. (-102 ≤ Ki ≤ 102) 세 번째 줄부터 쿼리가 www.acmicpc.net [ 풀이 ] 이제 이 문제의 합의 최댓값 구하기를 O(logN)에 처리해보자. 연속구간합의 최댓값은 잘 알려진 방법을 통해 O(logN)에 처리할 수 있다. 자세한 설명(https://seungwuk98.tistory.com/39) 은 이곳을 참고하자. [ Code ] #include using namespace std; using ll = long l.. 2022. 8. 1. 이전 1 2 3 4 다음