oVeron

HLD 세그먼트 트리 기본 문제.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tiii;#define F first#define S secondconst int MAXN = 100001;int N, M;vector graph[MAXN];pii edge[MAXN];int SubSize[MAXN];int DFS_cnt = 1;int DFS_num[MAXN];int chain_lv[MAXN], chain_head[MAXN], chain_par[MAXN];//lv : chain의 깊이, head : chain을 대표하는 노드 번호, par : chain의 부모 노드int segTree..

알고리즘/baekjoon 2024. 8. 12. 23:34