首页 > 试题广场 >

妹纸

[编程题]妹纸
XHRlyb发明了一类数，叫做妹纸数。
假设xi∈[p,q]，yi∈[u,v]，且xi与yi均为整数，我们称这区间[p,q]相对于区间[u,v]的妹纸数为
XHRlyb想让Cwbc帮她快速计算多组区间(a,b]相对于区间[l,r)的妹纸数。
Cwbc显然是愿意帮助她的，但他知道你不想解决这个问题，于是就把这个问题交给了你。
聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！

输入描述:
输入数据有多行，每行有四个整数，a，b，l，r。


输出描述:
输出数据应有多行，每行有一个数，表示答案。
示例1

输入

2 3 1 2

输出

0

说明

任何数对1取模后的结果都为0。
示例2

输入

3 6 2 4

输出

1

备注:
a ≤ b，l ≤ r。
a，b，l，r∈[1,106]。
1 ≤ 数据组数 ≤ 1000。
算法知识视频讲解
开通博客
头像 小琢卷不动
发表于 2021-11-23 16:18:41
和上一道题的思路类似，把相同的答案合并到一起计算。 官方题解也说了，需要巨大多分讨，将原序列分成若干个连续的求和段即可。 #include<cstdio> #define int long long int init(){ char c = getchar(); int x = 0, 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

前缀和
难度：
0条回答 13浏览

热门推荐

通过挑战的用户

查看代码

相关试题

妹纸

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号