rofn123

#include #include long long tree[600000] = {}, start[200001]={}, end[200001]={}, dif[200001] = {}, ETT=0;char v[200001] = {};typedef struct list{ //단방향 리스트 struct list * next; long long val;}list;void insert(int x, int y, list vec[]) { //리스트 삽입, x을 기준으로 봅니다. list * newNode = (list*) malloc(sizeof(list)); newNode->val = y; newNode->next = vec[x].next; vec[x].next = newNode;}void dfs(int x, int y,..

#include #include int tree[266000]={}, start[100001]={}, end[100001]={}, ETT=0;char lazy[266000]={};typedef struct list{ //단방향 리스트 struct list * next; int val;}list;void insert(int x, int y, list vec[]) { //리스트 삽입 list * newNode = (list*) malloc(sizeof(list)); newNode->val = y; newNode->next = vec[x].next; vec[x].next = newNode; return;}void dfs(int x, list vec[]) { //ETT start[x] = ++ETT; for(l..

#include #include int tree[266000] = {}, ETT=0;typedef struct list { //단뱡향 리스트 struct list * next; int val; }list;void insert(int x, int y, list vec[]) { //리스트 삽입 list * newNode = (list*) malloc(sizeof(list)); newNode->val = y; newNode->next = vec[x].next; vec[x].next = newNode; return;}void dfs(int x, int start[], int end[], list vec[]) { //ETT start[x] = ++ETT; for(list *p = vec[x].next; p!=NU..

#include #include int ETT = 0; //오일로 경로 트릭을 위한 변수int tree[266000]={}, lazy[266000]={}, arr[100001]={}; //lazy propagationtypedef struct list{ //리스트 자료구조를 위한 구조체 struct list * prev; struct list * next; int val;}list;void insert(int s, int val, list vec[]) { //리스트에 삽입 list * newNode = (list*) malloc(sizeof(list)); newNode->val = val; newNode->next = vec[s].next; newNode->prev ..