주제

#data-structure

글 3개

백준 17435번 합성함수와 쿼리

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

f를 1, 2, 4, 8번 적용한 결과를 sparse table로 저장해 합성함수를 로그 시간에 계산하기
백준 5419번 북서풍

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

x좌표로 정렬하고 압축한 y좌표를 세그먼트 트리에 기록해 북서풍 조건을 만족하는 쌍 세기
백준 2517번 달리기

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

실력을 좌표 압축하고 세그먼트 트리로 앞선 선수 중 자기보다 강한 사람 수 세기