BOJ 12741 - 쓰담쓰담

BOJ 12741 - 쓰담쓰담

오버킬해서 Segment Tree의 한 노드가

• 정렬되어있는지
• 가장 왼쪽값
• 가장 오른쪽값

을 갖고 있고 merge 연산을 구현했지만,

$a[i] \le a[i+1]$ 값을 세그먼트 트리에 관리하며 해당 값이 구간의 길이와 일치한다면 정렬된 상태이다.

라고 판단할 수 있다면 더 간단히 풀 수 있는 문제이다.