코드#include #include #include #include #include using namespace std;typedef long long ll;ll tc, n, m, a[1000004],x,y,z,k;void init(vector &tree, int node, int start, int end) { // 리프노드 if(start == end) { tree[node] = a[start]; } else { int mid = (start + end) / 2; init(tree, node*2, start, mid); // 부모 기준 왼쪽 노드 탐색 init(tree, node*2 + 1, mid + 1, end); // 부모 기준 ..