牛客OI周赛10-普及组 部分题简要题解

A

1e17,map会爆，那么就lower_bound;

B

$f_{n} = f_{n-1} + f_{n-2} | f_{0} = 1,f_{1} = 2$

C

校门外的树的增强版。先排序，再计算扩张区间

D

 数学找规律，我不会。。。

 

总结：

做题速度太慢，思维不够快啊。。。像第三题这种水题应该很快就该写好啊，调了很久。。。。还有第二题，这个递推式也想了很久。。。剩下的多做题吧。。。