摘要:
### 原题链接[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 阅读全文