[백준/BOJ] 백준 2243번 : 사탕상자

https://www.acmicpc.net/problem/2243 2243번: 사탕상자 첫째 줄에 수정이가 사탕상자에 손을 댄 횟수 n(1≤n≤100,000)이 주어진다. 다음 n개의 줄에는 두 정수 A, B, 혹은 세 정수 A, B, C가 주어진다. A가 1인 경우는 사탕상자에서 사탕을 꺼내는 경우이다. www.acmicpc.net vector candy(1000001, 0); ([사탕의 맛] = 개수)을 세그먼트 트리를 통해 나타냈고, 이분 탐색을 통해 원하는 사탕 순위를 만족하는 사탕의 맛을 구한다. 코드 #include #include #include using namespace std; int n; vector candy(1000001, 0); //[사탕의 맛] = 개수 vector sgmtt(..

2021.06.28