T1 "Keduo 리튬 트리" "나무 라인"
나는 시험의 트리 라인의 생각하지만, 재생 간격 또는 다음, 다른 이산과 나쁜 싸움을 느낄 매우 좋지 않다, 다음 트리 라인의 아이디어를 포기하고, 나머지는 나가고 싶지 않았다
새로운 나무 Keduo 리는 좋은 일을 배웠다
세그먼트 트리, 간격 할당, 임의의 데이터로 해석되고 적합 SET 기반,
기본적인 아이디어는, 각 섹션은, 내부 설정 던져 같은 무게이다, 섹션으로 나누어 져 순서입니다
때마다 들어 새를 작성, 오프 삭제 간격, 최초 폭력 분할, 폭력의 다음 중간 부분을 수정하려면
매우 폭력, 로그의 복잡성, (한 데이터가 암이 아니므로), 사실, 긍정적 인 솔루션을 배치 궁금 테스트에 사용할 수 있으며, 포인트를 많이 물을 수있을 것
T2
욕심 폭력은 할 어려운 일이 아니다, 그러나 나는 시험 방 기대하지 않았다
선거가 좋아하는 R, 좋아하는 A와 B를 선택하는 것만으로는 충분하지 경우 자신이 좋아하는 모두 전에 선출 된 항목은 네 가지로 나누어
이어서 R을 열거, 나머지 세 경우가 그리 선택된 최소 $의 O (N ^ 2) 인 $
그런 다음 테이블은 사람들이 질문 카드에서하지 덜 엄격한 단일 기능 플랫폼 계곡으로 발견, 그래서 3 점 R을 열거 할 수있다 히트
세그먼트 나무는 분배 된 부분을 확인하는 데 사용할 수 있습니다