주제

#data-structure

3편의 기록

백준 17435번 합성함수와 쿼리

2022년 1월 8일 #data-structure #cpp #ps

백준 17435번 합성함수와 쿼리 풀이. f의 1, 2, 4, 8회 적용 결과를 sparse table로 저장해 합성함수 값을 로그 시간에 구한다.
백준 5419번 북서풍

2021년 12월 11일 #data-structure #segment-tree #cpp #ps #sweeping

백준 5419번 북서풍 풀이. 좌표 압축과 세그먼트 트리를 이용해 정렬된 순서에서 조건을 만족하는 점 쌍의 수를 센다.
백준 2517번 달리기

2021년 12월 5일 #data-structure #segment-tree #cpp #ps

백준 2517번 달리기 풀이. 실력을 좌표 압축한 뒤 세그먼트 트리로 앞선 선수 중 자신보다 강한 사람 수를 계산한다.