斜率优化 Star_Cried 算法 算法 发布于:Apr 30, 2022 更新于:May 11, 2026 次浏览 这是之前博客园的草稿,写得不好,本来想直接删除了事。然而,斜率优化是一个很重要也很基础的优化问题,是需要学习掌握的。但我现在没有精力写一篇新的文章了。 OI wiki: 斜率优化 更新于:May 11, 2026 博客园 OI 优化 博客园 OI 优化 斐波那契数列相关 斐波那契数列 \(F(0)=F(1)=1\) 或 \(F(1)=F(2)=1\),\(F(i)=F(i-1)+F(i-2)\). 广义斐波那契数列在转移时有系数且首两项给定。 求法 注意... 斜堆 斜堆 斜堆是个很有趣的东西。而且它有一些很有意思的性质。 斜堆的大概就是每次往堆里面插入一个元素的操作非常“有趣”。插入的节点从根节点开始。如果插入的元素值比所在根小,它会将根“挤下去”,即...