首页 > 锯锯锯锯锯锯锯锯锯锯锯锯锯锯
开通博客写题解
头像 Dear㉿You
发表于 2020-11-14 11:59:43
锯锯锯锯锯锯锯锯锯锯锯锯锯锯 分析 牛客评测机挺快。这道题，千万不要无脑开1e8的数组(比如我)，把所有的询问离线下来，以次数为关键字排一个序，然后就按顺序扫着走，记录答案即可 代码 #include<bits/stdc++.h> #define ll long long usi 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 W.A.R
发表于 2020-10-31 22:32:04
【牛客7872 A】离散化-求一个数列第b项是第a项的多少倍 传送门 题意 一个数列，初值为1，递推公式为 求第b项是第a项的多少倍，a和b的范围是1e8，1e5组询问 显然可以初始处理出第1项~第1e8项的值（取模） 然后取我们需要的，取的这个过程需要离散化一下提高效率，把所有询问到的点存在一个c 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”