블로그

플래티넘 Ⅴ #include using namespace std; int baseNum = 1048576; int IDT[3000000] = { 0, }; int n; int findKth(int K) { int idx = 1; //리프 노드 도착하면 탈출 while (idx = K) { //lc로 이동 idx = lc; } else { //rc로 이동 idx = rc; K -= IDT[lc]; } } return idx - baseNum + 1; } void updateTree(int idx, int newNum) { IDT[idx] = newNum; while (idx /= 2) { ..

골드 Ⅰ #include using namespace std; int N, M, K; long long idxTree[4000001];//인덱스 0 사용안함 int baseNum = 1; void initTree() { int idx = baseNum; while (idx /= 2) { for (int i = idx; i baseNum + N) ? 0 : idxTree[rci]; } } } void updateTree(int idx, long long newNum) { //long long 범위 벗어날수도 있어서 delta로..