摘要：
回归直线： 现有n组数据，$(x_1,y_1),(x_2,y_2).....(x_n,y_n)$ 求一条最好地反映x与y之间的关系直线。 即我们要找出一条直线，使这条直线“最贴近 ”已知的数据点。 也就是求一个距离每个点的距离总和最短的一个直线 $y=\widehat{a} x+b$。 最小二乘法 阅读全文
摘要：
基本概念 RMQ问题 RMQ英文是Range Maximum(Minimum) Query， 翻译就是区间求最值的意思。 ST表（Sparse Table，稀疏表） 是一种简单的数据结构，基于 倍增 思想，主要用来解决RMQ问题。 不支持修改操作 实现 复杂度： 预处理：$O(n \log n)$ 阅读全文