2024年2月19日
四毛子算法教学
摘要： 介绍 四毛子算法是一种可以接近 \(O(n)\) 级求解 \(RMQ\) 问题的算法，正宗的四毛子算法涉及到比较多的知识点且常数较大，我们常常使用朴素的简化版四毛子算法。 正宗四毛子算法引入 1. 什么是笛卡尔树 笛卡尔树如果你接触过平衡树，那将并不会陌生，它是 \(treap\) 的一种，当然常常 阅读全文
posted @ 2024-02-19 00:15 Athanasy 阅读(898) 评论(0) 推荐(4) 编辑