标签: 平衡树

2 篇文章

YbtOJ 维护集合 题解
Description 你需要维护一个可重集,初始集合为空,支持 $4$ 种操作: I k 向集合内插入元素 $k$。A k 将集合内所有元素加上 $k$。S k 将集合内所有元素减去 $k$。F k 查询集合内第 $k$ 大。 你需要进行 $n$ 次操作。 一开始给出一个下界 $Minv$,表示集合内的所有元素都必须大于等于 $Minv$,在任何…
Luogu P1168 中位数 题解
Description 题目链接 给出一个长度为 $N$ 的非负整数序列 $A_i$,对于所有 $1 ≤ k ≤ (N + 1) / 2$,输出 $A_1, A_1 \sim A_3, …,A_1 \sim A_{2k - 1}$ ​的中位数。即前 $1,3,5,…$ 个数的中位数。 Solution 众所周知,$vector$ 可以当平衡树来用。…