整除分块
tylon2006
这个作者很懒,什么都没留下…
展开
-
Atcoder【arc068E】Snuke Line
Description 有一趟列车有 M+1 个车站,从 0 到 M 编号。有 N 种商品,第 i 种只在编号 [li,ri] 的车站出售。一辆列车有一个预设好的系数 d,从 0 出发,只会在 d 的倍数车站停车。对于 d 从 1 到 M 的列车,求最多能买到多少种商品。 Input 第一行两个整数 N 和 M。 接下来 N 行每行两个整数 li,ri。 Output M 个整数,第 i 行表示列车系数为 i 时最多能买到的商品种类数。 Solution 首先是爆艹做法。原创 2020-10-30 13:10:29 · 136 阅读 · 0 评论 -
noip2019集训测试赛(二)A.余数
Description Input Output Solution Code #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; long long n,m,ans,l=1,r; int main(){ scanf("%lld%lld",&n,&m); while(l<...原创 2019-08-22 20:55:44 · 123 阅读 · 0 评论