2025年8月6日
FHQ
摘要： FHQ 满足 \(val_{{ls}_{u}} \le val_u \le val_{{rs}_{u}}\) 对于每一个节点 \(u\) , 我们维护 \(sz_u\) 和 \(val_u\) 以及 \(rd_u\) (随机的 \(key\) ) . 按 \(val\) 分裂： 考虑维护两个指针，分 阅读全文
posted @ 2025-08-06 11:22 mysterys 阅读(10) 评论(0) 推荐(0)