2025年11月7日
平衡树小记
摘要： 定义：\(u\) 的排名为中序遍历后 \(u\) 在第几个 求 rank,kth,pre,nxt 有统一写法 int kth(int rk){ int u = head; while (u){ if (siz[ls[u]]+1 == rk) return u; if (siz[ls[u]]+1 < 阅读全文
posted @ 2025-11-07 19:50 huangyuze 阅读(2) 评论(0) 推荐(0)