2025年3月8日
区间线性基
摘要： 概述 首先，区间线性基是可以用猫树在 \(O(n\log ^2n)/O(\log ^2n)\) 的时间内处理的，当然这和本文没有任何关系。 本文将介绍如何在 \(O(n\log n)/O(\log n)\) 的时间复杂度内维护区间线性基。 贪心地维护带权线性基 考虑贪心，直接在插入元素 \(x\) 阅读全文
posted @ 2025-03-08 15:31 JoeyJiang 阅读(27) 评论(0) 推荐(0)