2026年3月21日
吉司机线段树的复杂度证明
摘要： 请注意，本文只有复杂度证明，没有算法简介，如果您要学习该算法，请移步 https://oi-wiki.org/ds/seg-beats/ 以下所有说明均以 区间取min 为例。 单点修改，区间取最值 时间复杂度:\(O(n\log n + m \log n )\) 设计每个点的势能函数 \(\phi 阅读全文
posted @ 2026-03-21 21:49 cute_yinqf 阅读(3) 评论(0) 推荐(0)