2024年8月7日
跟 BST 爆了！
摘要： 背景：2024/8/7 的正睿 ab 班省选模拟赛第二场中，t1 由于不会平衡树而上网疯狂找板子、卡空间导致浪费 3.5h，警钟长鸣。 随机情况下表现良好的 BST 动态开点建立 BST。支持查询排名、前驱、后继等操作。 代码。 时间复杂度最坏 \(O(n^2)\)，随机情况下 \(O(n\log 阅读全文
posted @ 2024-08-07 15:46 BYR_KKK 阅读(43) 评论(0) 推荐(0)