堆 优先队列 前置知识：二叉树。 参考资料 暂无 堆就是优先队列，可以用来解决动态区间查询最值问题。 堆就是一个完全二叉树，可以插入节点，删除根节点（也可以删除特定节点）。 为了方便，普通的堆节点 $i$ 的父亲就是 $[i\div2]$ （$[x]$ 表示不超过 $x$ 的最大整数）。 节点 $i ...
分类：
其他好文 时间：
2020-03-08 09:19:45
阅读次数：
60
算法介绍 + 算法简介：三分法适用于以O（$logn$)复杂度求解单峰函数的最值，平均每次舍去$1/3$的定义域。 + 适用条件： 1. 有界性：有明确的初始定义域。 2. 单峰性：仅存在一个目标最值，且最值两侧的函数单调。 （注：二分法用于求解单调函数零点，三分法用于求解单峰函数最值，二者思想相似 ...
分类：
其他好文 时间：
2020-03-05 20:42:02
阅读次数：
87
前言 未完待续； 题型结构 形如：题目给定了某函数$f(x)=\cfrac{ax^2+x 1}{e^x}$，证明：当$a\ge 1$时，$f(x)+e\ge 0$。 思路总结 1、利用不等式性质，消化掉题目中的参数； 2、利用左右相减做差构造新函数，证明新函数的最值； 3、若能分离参数，利用恒成立命 ...
分类：
其他好文 时间：
2020-03-03 10:28:25
阅读次数：
109
寻找最值：minMaxLoc 函数 minMaxLoc 函数的作用是在数组中找到全局最小和最大值。 void minMaxLoc(InputArray src, double* minVal, double* maxVal = 0, Point* minLoc = 0, Point* maxLoc ...
分类：
其他好文 时间：
2020-02-29 22:25:33
阅读次数：
143
ST表算法入门详解 关于ST表，有很多文章，这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ 1.ST表的介绍 ST表算法全称Sparse-Table算法，是由Tarjan提出的一种解决RMQ问题（区间最值）的强力算法。离线预处理时间复杂度 θ（nlogn），在线查询时间 θ（1），可以说是一种非常 ...
分类：
编程语言 时间：
2020-02-25 12:57:11
阅读次数：
101
题目链接 本题是区间dp里的三角剖分，板子题，dp[i][j]表示凸多边形i-j构成的最值，转移方程为dp[i][j] = min/max(dp[i][k]+dp[k][j]+w[i,j,k])(i<k<j)，表示将凸多边形i-j以k为分界，分成i-k，k-j以及三角形i-j-k #include< ...
分类：
其他好文 时间：
2020-02-23 11:16:51
阅读次数：
83
2020-02-15 343. 整数拆分 M（乘积最大化） 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 max函数可以使用initializer_list,用来求多个数的最值； class Solution { public: int i ...
分类：
其他好文 时间：
2020-02-15 15:53:38
阅读次数：
74
单调队列分为递增队列和递减队列，一般用来求某个固定长度（例如：滑动窗口的最值）序列中的最大/最小值。 对于递增队列，队首元素就是最小值。 对于递减队列，队首元素就是最大值。 1.递增队列（队列首尾最小值） if(q.empty()) q.push_back(A[i]); else if(q.back ...
分类：
其他好文 时间：
2020-02-09 14:33:49
阅读次数：
83
ST表超级详解 关于ST表，有很多文章，这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ 1.ST表的介绍 ST表算法全称Sparse-Table算法，是由Tarjan提出的一种解决RMQ问题（区间最值）的强力算法。离线预处理时间复杂度 θ（nlogn），在线查询时间 θ（1），可以说是一种非常高效 ...
分类：
其他好文 时间：
2020-02-08 14:05:00
阅读次数：
113
```cpp //静态区间最值 #include using namespace std; const int maxn = 1e5 + 5; int ST[maxn][25]; int a[maxn]; void STinit(int n) { for (int i = 1; i > n >> m... ...
分类：
其他好文 时间：
2020-02-07 22:29:26
阅读次数：
89
