2025年2月26日

再解 fhq

摘要： 前几天做 P3850 [TJOI2007] 书架 时初步学习了按大小分裂，但是左想右想想不明白：显然按大小分裂时，整棵树的形态已经与 val 值无关了，那么树的形态应当是由随机的 key 值来决定，那么我凭什么能确定查询的值一定是正确的呢？当时我感到 split 和 merge 操作中一定有什么性质 阅读全文

posted @ 2025-02-26 09:32 wuhu12345 阅读(17) 评论(0) 推荐(0)

导航