HDU - 1166 - 적병 포진 (나무형 수조 또는 선분 수)

C 국 의 앙 숙 A 국 은 그동안 군사훈련 을 하고 있 었 기 때문에 C 국 간첩 두목 인 데 릭 과 그의 수하 인 티 디 는 또 바 빠 지기 시작 했다.A 국 가 는 해안선 을 따라 직선 으로 N 개 공병 캠프 를 배 치 했 는데, 데 릭 과 티 디 의 임 무 는 이들 공병 캠프 의 활동 상황 을 감시 하 는 것 이다.어떤 선진 적 인 모니터링 수단 을 취 했 기 때문에 각 공병 캠프 의...

데이터 구조HDUBIT&&RMQ선분 수

[codevs 1080] 선분 수 연습 의 꽃 해법

선분 트 리 템 플 릿 문제 먼저 폭력 을 행사 하 다 됐어. 아까 는 아니 야. 크 크................................................................ 응, 이게 바로 선분 나무 야. 그리고 두 번 째 는............................................................... 응, 이게 BIT 야. ...

선분 수splay폭력 적BIT= = = = = = 데이터 구조 = = = = =