시험 문제가 발생 :
이 반나절 시험 T1의 조정 nth_element을 명시하지,하지만 복잡성을 기억하지 않았다,
다음에 k가 나타내는 (A + 1, A + K, A + 연구), L을 R] 작고 L의 k 번째 요소 nth_element 발견! = 1 K + L-1이 될 때
나중에이 문제를 다음 코드의 숫자를 지불하는 것으로 확인되었다 :
1. 철망 잘못이되어야하는 경우 (V [I] <PRM [J]) 분해;
2.s1, 1E8 개방 S2 어레이. . .
3. 우편 번호는 삭제되지 않습니다 디버깅
그 문제를 줄기 T2? 많은 사람들은 GET 복근 말하지 않았다 볼 수 있지만
T1 구덩이
T2
시험 방 더 주저 분명히 욕심, 모두가 현재의 최대, 그렇지 않으면 같은 기회, 경쟁 업체가 더 큰하자
유지 관리하는 방법 그래서 생각? $의 O (KN) $ 가능
그런 다음 각각의 버킷을 열고, 각각 최대 값과 각각의 레코드 수 그동안 (T [MX]!) - MX, 코스 이산화
T3
나는 여행을 덜받을 것인지 여부를 증명하기 위해 좀 더 시험 방에 가고 싶다
음식 작업을 던지는 모든 여행자가 바로 증가 후 가리키는 것, 그것은 단지 후자의 더 많은 것
DP를 고려
F [I]의 정의는 [J]를 난 J 부스러기의 기여에 심은 I의 서브 - 트리에서 점을 나타내고
점 J는 빵가루 기여도에 뿌리고 g의 정의는 [I] [J] 제 i 서브 트리를 나타낸다
전송 F [X] [J] = 최대 {g의 [y를] [J-1] + 합 [X] -a [Y]} 합 [X] 모든 포인트 x 및 우측 지점에 연결 여분 대 기여 요약했다 [X] -a [Y]
g는 [X] [J] = 최대 (g [Y] + 합 [X] -a [FA] [1-J]) -a 이유 [FA]가 ANS 궁극적 기여가 고려하는 ?:
ANS = 최대 (ANS, F [X] [J] + g [X] [자 Vi]) 스플 라이스 포인트 X이어야 FA 양을 뺀
각 점 (DP)에서 긍정적 인 실행과 음극 측의 경우 : 첫 번째 패스는 DP 값에 따라 순차적으로 우측 방향으로 좌측에 대응 밖으로 접합 갱신 X
또 다른 방향은 고려되어야한다