#include typedef struct Node {//최솟값과 최댓값을 담을 노드를 만들었습니다. int max; int min; }Node; Node a[100001]; //요소를 입력받을 Node 배열입니다. Node tree[400001]; //트리를 구성할 배열입니다. Node limit = {0, 1000000001}; Node minMax(Node x, Node y) { //두개의 Node형 변수를 비교하여, 최댓값과, 최솟값을 구합니다. Node res; res.max = (x.max > y.max) ? x.max : y.max; res.min = (x.min < y.min) ? x.min : y.min; return res; } Node init(int start, int end, in..
#include long long arr[100001] = {}; long long tree[100001] = {}; int n, q; void update(int i, long long x) { //트리의 값을 수정합니다. while(i y라면 y부터 x까지의 구간합을 출력해야 합니다. https://www.acmicpc.net/problem/1275 1275번: 커피숍2 첫째 줄에 수의 개수 N과 턴의 개수 Q가 주어진다.(1 ≤ N, Q ≤ 100,000) 둘째 줄에는 처음 배열에 들어가 있는 정수 N개가 주어진다. 세 번째 줄에서 Q+2번째 줄까지는 x y a b의 형식으로 x~y까지의 합 www.acmicpc.net
- Total
- Today
- Yesterday
- 6198번
- 1835번
- 카드
- 그리디
- java
- 정렬
- 누적 합
- 1835
- 그래프
- 6198
- union
- C언어
- 플로이드
- Mo.s
- 트리
- 최소 스패닝 트리
- 누적합
- DP
- 16120번
- 세그먼트 트리
- 오프라인 쿼리
- 백준
- BFS
- 덱
- C++
- 최대공약수
- find
- 스택
- DFS
- Krustal
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |