一句话理解
第 K 小：走左或右取决于左 size。
为什么要学
权值树或平衡树。
讲解
和权值线段树同一思路。
例子
左子树有 cnt 个，k<=cnt 走左。
常见错误
- k 从 0。
- 重复计数。
第 564 课
第 K 小
🔴 提高 约 12 分钟
练习 做完再看下一课
左子树个数 ≥ k 则第 k 小在 ____ 边
进度保存在本机浏览器里。
左右方向键也可翻课
第 564 课
第 K 小：走左或右取决于左 size。
权值树或平衡树。
和权值线段树同一思路。
左子树有 cnt 个，k<=cnt 走左。
左子树个数 ≥ k 则第 k 小在 ____ 边
左右方向键也可翻课