Python 区间求和

A+B range

题目如下：

本题思路一定不能像题目描述的那样，申请一个1e18大的列表（数组），因为你会发现——longlongtime 之后…
根本申请不出来这么大的数组

那么我们得换一种思路了：区间划分 ，即：算出[l3,r3]分别与[l1,r1]、[l2,r2]的交集len1和len2，然后直接求得结果为len1a+len2b

代码如下：

#encoding:utf-8
def judge(l1,r1,l2,r2):#包含关系if l2<=l1 and r2>=r1:return r1-l1+1elif l2<=l1 and r2<=r1:return r2-l2+1#完全不相交elif r2<l1 or l2>r1:return 0#相交elif l2>l1 and l2<r1 and r2>r1:return r1-l2+1elif l2<l1 and r2>l1 and r2<r1:return r2-l1+1a,b = list(map(int,input().split()))
l1 ,r1 = list(map(int,input().split()))
l2,r2 = list(map(int,input().split()))
l3,r3 = list(map(int,input().split()))
mod = 1e9+7
len1 = judge(l1,l2,l3,r3)
len2 = judge(l2,r2,l3,r3)
print(round((a*len1+b*len2)%mod))

Python 区间求和相关推荐

hdu1394线段树点修改，区间求和
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意:给一个0-n-1的排列,这个排列中的逆序数为数对 (ai, aj) 满足 i < j a ...
NYOJ 1068 ST（线段树之成段更新+区间求和）
ST 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 "麻雀"lengdan用随机数生成了后台数据,但是笨笨的他被妹纸的问题给难住了... 已知len ...
python数字求和输入完第一个数没反应_Python 数字求和
Python 数字求和以下实例为通过用户输入两个数字,并计算连个数字之和: # -*- coding: UTF-8 -*- # Filename :test.py # author by : www ...
LOJ #6280. 数列分块入门 4-分块(区间加法、区间求和)
#6280. 数列分块入门 4 内存限制:256 MiB时间限制:500 ms标准输入输出题目类型:传统评测方式:文本比较上传者: hzwer 提交提交记录统计测试数据讨论题目描述给出一个长为 ...
树状数组区间修改和区间求和
最一般树状数组能做到的操作是单点修改,区间求和,都是log(n)级别的.原理就是用树状数组维护a[i]的部分和. 想要做到修改区间,求单点值也很简单,用树状数组维护a[i]的差分数组d[i]的部分和既 ...
python组合求和-近似值
<excel吧提问-同类商品找出几个和最接近且不能小于目标值的>,正好之前python写过类似组合求和的代码<python组合求和> 可以分别查找大于等于.小于等于.绝对值最近 ...
HDU 1166 敌兵布阵(线段树:点更新,区间求和)
HDU 1166 敌兵布阵(线段树:点更新,区间求和) http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意: 给你n个整数,然后给你多条命令,每条命令如 ...
python元素求和_Python之list对应元素求和的方法
本次分享将讲述如何在Python中对多个list的对应元素求和,前提是每个list的长度一样.比如:a=[1,2,3], b=[2,3,4], c=[3,4,5], 对a,b,c的对应元素求和,输出应 ...
环鸽的数列（数列的通项，区间加等比数列，区间求和）
https://ac.nowcoder.com/acm/contest/5759/B 题意: 有一个递推数列 , 对于一个长度为的区间,共有次操作,每个操作给三个数字 ,你需要支持下面两种操 ...

Python 区间求和

A+B range

Python 区间求和相关推荐

最新文章

热门文章