摘要：
二分答案有一个很显著的特征：一定存在一个临界值，单调性只是临界值的一种，而不是全部。 临界值，就是寻找第一个/最后一个满足要求的值，这又分别对应着两个完全不同的二分模板，这里做题时推荐使用“第一个满足要求的值”，即对应着 STL 中的 upper_bound ，手写板对应着 这篇文章 里讲的模板。 阅读全文
摘要：
依据值域的 \(O(n^2)\) 做法 这种做法只适用于这种值域小的题，下一种做法才是求等差数列的通解。 我们定义 \(f[i][j]\) 表示以 \(h_i\) 为最后一个数，公差为 \(j\) 的等差数列（长度 \(\ge 2\) ） 的个数。 接下来我们找每一个数前面的数，确定公差后转移即可。 阅读全文