위 극단적 인 불편 검사에서 다음 특수한 상황에 대처하는 것으로 간주 두 약물을 노크? ?
T1은, 속성을 밀어보다 더 나은 실현 될 수있다,는 A 섹션의 순환을 발견
T2 배낭 문제, 특히 비교가 완전히 배낭 아닌 권고 함
T3lca에는 폭력 야드 깊은 생각을 해본
T1
읽기의 양을 감소하는 것은 거짓말입니다. . 유행의 쉽게 섹션주기를로 볼 수 있습니다로, 단순히 섹션을 순환 문양을 필요로
증명하기 너무 쉽게,가 있어야합니다 일정 종료 순서는 최상의 경우에 속한다 (어쨌든 법)
그러나 처음 몇 사이클 선택 섹션에서 몇 가지 경우가있을 수 있기 때문에 다음,주기에 컬링의 모든 섹션 연속 변경하지
DP 그래서 렌 × LEN (렌 사이클 길이)의 첫 번째 실행
T2
gugu
T3
다음, 검은 색에 흰색의 모든 점 X 점을 고려 w [X] 당신은 하위 트리를 업데이트 할 수 있습니다 그것의 다른 점인가요?
X는 서브 트리 g의 w [F]를 구비 X의 F의 부모 노드의 서브 트리를 갱신 할 수있다 -subtree의 (f) (g)
그러나 우리는, 서브 트리 (F) 업데이트가 발생한 경우 발견
그리고 F FA 조상 노드, 지점 전에 업데이트 및 점 이제, 완전히 동등한 업데이트됩니다
그래서 필요가 더 이상 진행 없습니다