12899번: 데이터 구조, 1168번: 요세푸스 문제 2 - 세그먼트 트리
https://www.acmicpc.net/problem/12899 12899번: 데이터 구조 첫째 줄에 사전에 있는 쿼리의 수 N 이 주어집니다. (1 ≤ N ≤ 2,000,000) 둘째 줄부터 N개의 줄에 걸쳐 각 쿼리를 나타내는 2개의 정수 T X가 주어집니다. T가 1이라면 S에 추가할 X가 주어지는 것입니 www.acmicpc.net 유형 1: 세그먼트 트리에서 s = X, e = X에 해당하는 노드에 도달할 때까지 트리를 타고 내려가며 각 노드에 1을 더해준다. 유형 2: 몇 번째 원소를 찾느냐에 따라 왼쪽 노드, 오른쪽 노드를 선택해 타고 내려간다. 임의의 순서 a, b, c번째에 대해(a> N; int cnt{ 0 }; for (int i{ 1 }; i > T >> X; if (T == 1..
알고리즘/baekjoon
2023. 2. 28. 08:08
