摘要:
允许5%的相对误差,意味着我们可以只输出$\log_{1.05} V$种取值并保证答案合法。并且注意到答案随着区间长度而单增,故取值不同的答案区间是$O(\log_{1.05} V)$的。 于是初始x=0,每次x=max(x+1,x*1.05),再用单调队列$O(n)$找出当前x能更新的区间即可。总 阅读全文
摘要:
https://blog.csdn.net/maxwei_wzj/article/details/80789619 感觉主要难在想到通过f,g来求F,G。 代码实现调换了题解中f,g的两维。 阅读全文