rofn123

#include int find(int x, int* p) { //부분집합의 대표노드 찾기 if(p[x] == x) return x; return p[x] = find(p[x], p); } void merge(int x, int y, int* p) { //부분집합 합치기 x = find(x, p); y = find(y, p); if(x!=y) p[x] = y; } int main(void) { int n, q, tmp, tmp_q; scanf("%d %d", &n, &q); tmp = n+q-1; tmp_q = q; int arr[n+1], parent[n+1], query[tmp][3], ans[tmp]; for(int i=1; i

#include #include #include using namespace std; int arr[100001]; vector tree[400001]; void update(int s, int e, int node, int index, int val) { //merge sort tree 수정 if(s > index || e < index) return; tree[node].push_back(val); if(s == e) return; int m = (s+e)/2; update(s, m, node*2, index, val); update(m+1, e, node*2+1, index, val); } int find(int s, int e, int node, int l, int r, int key) { //m..

#include typedef struct A{ int v[2]; }A; A arr[100001]; //입력 받는 구조체 타입 배열 A tree[400004]; //세그먼트 트리를 위한 구조체 타입 배열 A max(A t1, A t2) { //두 구조체에서 가장 큰 두개의 요소만으로 새로운 구조체를 리턴 int c=0, a=0, b=0; A hi; while(c t2.v[b]) ? t1.v[a++] : t2.v[b++]; } return hi; } A find(int s, int e, int node, int l, int r) { //찾기 if(s > r || e < l) return tree[0]; //범위가 넘어가면 0, 0인 구조체 리턴 if(l find(3, 3, 6, 1, 3) + find(4,..

#include int find(int p[], int x) { //부분집합의 대표 노드 찾기 if(x == p[x]) return x; return p[x] = find(p, p[x]); } void merge(int p[], int x, int y) { //노드가 속한 집합 합치기 x = find(p, x); y = find(p, y); if(x!=y) p[x] = y; return; } int main(void) { int cnt = 0; while(1) { cnt++; int n, m; scanf("%d %d", &n , &m); if(n>0 || m>0) { int p[n+1]; //노드의 부분집합의 대표노드를 담는 곳 int root[n+1][2]; //[0]은 대표노드의 집합의 요소의 개수,..