当函数是单峰函数时适用三分
我得改一下我的三分模版以便于在整数中运用
midl等于（l➕r）/2 midr等于（midl➕r）/2
但是在大部分题目并不显然
一般情况下 增函数➕减函数构成了单峰函数
举个例子
Codeforces 939E Maximize
题意：
有两种操作，1.往集合里面加一个数，这个数比集合里所有元素都大
2.在该集合取一子集使得子集的价值最大，并输出价值
价值是该子集中最大的值-这个子集的平均值
题解：
显然我们会选择最大值和若干最小值
化简一波答案
发现n-1/n an-sigma 1，n-1 ai/（n-1）
显然随着n增大第一项增大，第二项是减小的
然后就可以三分了
接下来看一个三分套三分
bzoj1857
这个我可能并我不会....
但比较容易体会出是三分？？
另外一个我见过的dp方程f（x）等于max（ af（j）➕bf（i-j）➕c）
其中abc都大于0
那么我们可以发现第一项是随着j增加单增的 第二项是单减的
所以又可以三分了
当然还有一个是决策单调性我开篇新的再写吧
针鱼