随笔分类 -  算法讲解

浅谈李超线段树
摘要：浅谈李超线段树 概论 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。 给定一个数 k，询问与直线 x=k 相交的线段的交点的纵坐标最值。 李超线段树就是能够维护以上两个操作的数据结构。 基本概念 首先需要明确：李超树是一种线段树，它的一个节点存储的是一个区间 \([ 阅读全文
posted @ 2025-02-07 22:05 I_LOVE_MATH 阅读(59) 评论(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) 编辑
浅谈二维单调栈
摘要：有趣事实 你说得对，但是《二维单调栈》是由ltc在被电瓶车撞后在模拟赛中脑洞大开自主研发的一款全新神（唐）秘（氏）数据结构。故事发生在一个被称作“C++”的幻想世界，在这里，被神选中的人将被授予“单调性”，导引vector<pair<node ,vector<node> > >之力。你将扮演一位名为 阅读全文
posted @ 2025-01-12 13:13 I_LOVE_MATH 阅读(35) 评论(0) 推荐(0) 编辑

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