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

A

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

B

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

C

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

D