[BZOJ3809] Gty의 2박 여동생 서열(모팀+블록)

전송문 모대+나무상수조의 사고방식은 매우 명확하지만 시간 O(mn√log2n) 모대+권치 블록을 나누는 방법이 비교적 우수하다.값을 블록으로 나누어 수정하면 O(1) 조회 O(n√)...

문제풀이막대블록을 나누다

[bzoj2120] 블록/수정모대판

제목: 하이퍼링크입니다. 문제 풀이: 간단하잖아. 밑에 있는 코드가 60줄밖에 안 돼. 이건 누드문제야. 파티 수정 방법 포함: 1. 수정 문의를 오프라인으로 분리하고 각 문의 이전에 가장 최근에 수정된 번호를 기록한다. 2. 블록을 나눈 후에 구간을 정렬한다. 키워드는 왼쪽 점 블록의 번호, 오른쪽 점 블록의 번호, 기록된 최근 수정된 번호이다. 3. 매번 문의를 조회하기 전에 현재 한 수...

막대

16 청화추연마법학교(모대)

제목 링크: AcWing 1327 제목: 중국어 제목. 분명히 시간축을 모팀의 한 세트로 하면 된다.단일 이동 복잡도 l o g 2 n log2n log2 n, 모대 자체 n\sqrt n*n n\n n n n n n n n n n n n n n n n n n n n n n n n n n n n *\sqrt n*lognn∗n∗ log2n, 카드 항상. 이 코드는 정렬 방식을 변경하는 AC 코드...

막대블록을 나누다