考试认证
思路 标签描述

大体题意: 告诉你一个自定义的F函数求解方法,给你q个自变量(区间),求解答案! 思路: 分析自定义的函数可以知道,我们可以变换一下这个函数,变换之后也就是F(l,r)=a[l]%a[l+1]%.....%a[r]; 如果这样纯粹的求解的话,肯定会超时的,不说有多少个操作,就是这个取模就慢的不行! 我们知道,一个数对比他大的数取模的话,那么这个数取模后是不变的,我们可以利用这一个性质进行优化! 我们定义nest[i]表示在i位置以后第一个不比a[i]大的数,这样我们不断的跳位置即可!因为之间的没必要进行枚举,因为取模了值也不变!这样就可以通过了! 坑: 注意,输入的n个数会有0存在,因此不...

  gSHLoS4ND9Hs   2023年11月02日   26   0   0 思路C++取模算法c语言