Tan_Yuu的博客

代码源OJ #846. 第二大数字和；本文为O(n)O(n)O(n)解法；思路我们考虑关于每一个数，以该数为第二大数字和的区间数与在排列中该数左右两侧的第一个和第二个大于该数的数的位置有关；如果记该数位置为 p ，左侧第一个大于该数的位置为 pl1 ，左侧第二个大于该数的位置为 pl2（右侧同理 pr1，pr2 ），（pr2>pr1>p>pl1>pl2pr2>pr1>p>pl1>pl2pr2>pr1>p>pl1>pl2）则以该

代码源OJ #562. 蜗蜗的数列、CF1634 F. Fibonacci Additions；参考；思路题目要求验证数列 A,B 是否相同，我们构造数列 C， Ci=Ai−BiC_i=A_i-B_iCi​=Ai​−Bi​ ，检验数列 C 是否全为 0 即可；对于一般的差分来说，连续区间加上定值，只需要在区间首末加上和减去这个值即可，但是此题加上的是斐波那契数列，我们需要特殊构造；构造差分数组 D， Di=Ci−Ci−1−Ci−2D_i=C_i-C_{i-1}-C_{i-2}Di​=Ci​−Ci−