摘要：
### 原题链接[F - Sum Sum Max](https://atcoder.jp/contests/abc240/tasks/abc240_f) 首先令$z_i = \sum\limits_{k = 1}^i y_k$，$z_0 = 0$，$z_i$就是第$i$段相同的个数的前缀和. 对于第 阅读全文
摘要：
主要用于求单峰函数的极值点，例如下图： 设当前函数为$f$，若$f(midl) < f(midr)\(，那么极值点一定在\)[midl, r]$中取到，令$l = midl$继续执行。 反之，若$f(midl) > f(midr)\(，那么极值点一定在\)[l, midr]$中取到，令$r = mi 阅读全文