포함 배제의 원리tag:inclusion_and_exclusion수학tag:math뫼비우스 반전 공식tag:mobius_inversion정수론tag:number_theory누적 합tag:prefix_sum
이분 탐색tag:binary_search포함 배제의 원리tag:inclusion_and_exclusion수학tag:math정수론tag:number_theory
이분 탐색tag:binary_search포함 배제의 원리tag:inclusion_and_exclusion수학tag:math정수론tag:number_theory
dotorya 님의 코멘트에 동의합니다.
동적 세그 혹은 좌표 압축 + Lazy Propagation + 쿼리 정렬
자료 구조tag:data_structures오프라인 쿼리tag:offline_queries세그먼트 트리tag:segtree느리게 갱신되는 세그먼트 트리tag:lazyprop정렬tag:sorting값 / 좌표 압축tag:coordinate_compression
어떤 해 (a, b, c)가 있을 때, 세 수 중 두 수를 고정시키면 새로운 해를 쉽게 구할 수 있습니다.
임의 정밀도 / 큰 수 연산tag:arbitrary_precision너비 우선 탐색tag:bfs그래프 이론tag:graphs그래프 탐색tag:graph_traversal수학tag:math
플레인 스위핑 아이디어 사용 + 구현
문제에 해결 방법이 제시되어 있는 관계로 낮은 난이도를 주었습니다. (문제에 해결 방법이 없었다면 실버 1~2 정도 주었을 것 같네요.)