权值线段树+动态开点 RE 14pts 求调

P3369 【模板】普通平衡树

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
by CCF_AK_ME @ 2023-10-17 19:01:13


@[Indrecht](/user/544844) 正在看
by whssy @ 2023-10-17 21:23:02


sorry,看错le
by whssy @ 2023-10-17 21:25:49


```cpp int kth(int root, int L, int R, int k) {//主要在这 if (L == R) return L; int mid = L + R >> 1, ms = tree[Lson ].sum; if (k <= ms) return kth(Lson, L, mid, k); else return kth(Rson, mid + 1, R, k - ms); } ```
by whssy @ 2023-10-17 21:27:44


e,wa 了
by whssy @ 2023-10-17 21:32:11


|