02 2025 档案

浅谈李超线段树
摘要：浅谈李超线段树 概论 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。 给定一个数 k，询问与直线 x=k 相交的线段的交点的纵坐标最值。 李超线段树就是能够维护以上两个操作的数据结构。 基本概念 首先需要明确：李超树是一种线段树，它的一个节点存储的是一个区间 \([ 阅读全文
posted @ 2025-02-07 22:05 I_LOVE_MATH 阅读(58) 评论(0) 推荐(1) 编辑
浅谈斜率优化
摘要：浅谈斜率优化 概论 列出状态转移方程，如果能化简为以下的形式： dp[i]=min/max(c[i]+d[j]+C)此时我们就可以利用单调队列优化从做 O(n2) 到 O(n) 的复杂度。 现在考虑更一般的情况，如果化简为以下形式： \[dp[i]=\min/\max 阅读全文
posted @ 2025-02-05 17:43 I_LOVE_MATH 阅读(63) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示