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