整除分块
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 · 122 阅读 · 0 评论 -
noip2019集训测试赛(二)A.余数
DescriptionInputOutputSolutionCode#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 · 111 阅读 · 0 评论