BZOJ 1012 JSOI 2008 최대 치 max number 선분 트 리 물 문제

제목: 데이터 구 조 를 유지 하고 두 가지 기능 을 지원 합 니 다. 조회 구간 이 가장 크 고 수열 의 마지막 에 삽 입 됩 니 다. 사고방식: 한눈 에 선분 나무 가 보 여서 할 말 이 없어 요.한 가지 만 주의해 야 합 니 다. 삽입 할 때 라인 트 리 의 범 위 는 시퀀스 의 총 수 를 따라 가지 마 십시오. 그러면 노드 를 만 든 후에 아버지 노드 의 정 보 를 업데이트 할 수 없...

데이터 구조선분 수bzojBZOJ1012