首页 > Find 3-friendly Integers
开通博客写题解
头像 哭晕了
发表于 2021-07-19 16:39:42
F题 题意寻找l到r区间中的一个数x连续子序列mod3=0的个数（1<=l<r<1e18）观察到数据范围十分的大，正常做法比如前缀和一定是不可做的，那么我们硬要暴力做第一时间想到的肯定是打表，打表后发现当x>=100答案数每次递增1，也就是每个x都满足条件，这样我们很容易得到 展开全文
去ta的博客 赞 (8) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”