这两个做法真的对吗？此题的答案是凹函数没错，但是会有一些区间的结果是相等的，据我所知没有任何一种写法的二分或三分可以处理这种情况。
但是我不会 hack，所以有巨爷来 hack 一下吗/kel