Mohogany

摘要： 来自LOJ上的原题。 考场想到了结论，但是以为会超时，所以没打。 很明显，当ai*ai-1>0时，后面的a都是递增或递减的，所以可以利用这个条件做这道题。 暴力计算ai，直到ai*ai-1>0，可以证明这个的时间是log(k+1,1e7)的： 设bi表示abs(a[i])，a[i]>0,a[i-1] 阅读全文