본문 바로가기

백준/플래티넘

 (2)
[백준 1321번] 군인 (C++) 문제링크 : https://www.acmicpc.net/problem/1321 1321번: 군인 첫째 줄에 부대의 개수 N(1 ≤ N ≤ 500,000)이 주어지고, 이어서 각 부대의 군사 수를 나타내는 정수가 N개 주어진다. 각 부대의 군사 수는 1000보다 작거나 같은 자연수이다. 그 다음 줄에 명령의 개 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, M; int arr[500001]; ll Tree[500001 * 4]; void update(int start, int end, int node, int idx, ll diff) { i..
[백준 1572번] 중앙값 (C++) 문제링크 : https://www.acmicpc.net/problem/1572 1572번: 중앙값 중앙값이란, 수열을 정렬했고, 그 크기가 N일 때, 1부터 시작해서 (N+1)/2번째 있는 원소가 그 수열의 중앙값이다. 예를 들어, {1, 2, 6, 5, 4, 3}에서는 3이고, {11, 13, 12, 15, 14}에서는 13이다. 오세준은 1 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 65536 #define pii pair int N, K; ll sum_m = 0; int arr[250001]; vectortree(MAX*4); //세그먼트 트리 ll sum(int start, int end, int l..

티스토리툴바