2022.03.23绝世武功
题目描述
小明在练习绝世武功, n 个练功桩排成一排,一开始每个桩的损伤为 0。
接下来小明会练习 m 种绝世武功,每种武功都会对 [l, r]区间分别造成 [s,e] 的伤害。
这个伤害是一个等差序列。例如 l=1,r=4,s=2,e=8 ,则会对 1−4 号练功桩造成2, 4, 6, 8点损伤。
小明想让你统计一下所有练功桩的损伤的和。
输入描述
第一行输入 n,m,代表练功桩的数量和绝世武功的种类数。
接下来 mm 行输入 44 个整数 l, r, s, e。
1 ≤ n ≤ 1 0 7 , 1 ≤ m ≤ 3 × 1 0 5 , 1 ≤ l , r ≤ n 1 \leq n \leq 10^7 , 1\leq m \leq 3 \times 10 ^ 5 , 1\leq l, r \leq n 1≤n≤107,1≤m≤3×105,1≤l,r≤n
输出描述
输出一个整数代表所有练功桩的损伤和, 题目保证所有输入输出都在 [ 0 , 9 × 1 0 18 ] [0, 9 \times 10^{18}] [0,9×1018]
输入
6 2
1 5 2 10
2 4 1 1
输出
33
思路
明明可以直接求和公式的题,一开始竟然想到用差分,以此题警戒自己。
此外,在蓝桥杯比赛中,不用快读可能超时!
代码
void test() throws IOException {Reader cin = new Reader();int n = cin.nextInt();int m = cin.nextInt();long res = 0;for(int i = 0; i < m; i++) {long l = cin.nextLong(), r = cin.nextLong(), s = cin.nextLong(), e = cin.nextLong();res += ((s+e)*(r-l+1))/2;}System.out.println(res);}
差分代码
public static void main(String[] args) {Scanner cin = new Scanner(System.in);int n = cin.nextInt();int m = cin.nextInt();int[] a = new int[10000006];for(int i = 0; i < m; i++) {int l = cin.nextInt();int r = cin.nextInt();int s = cin.nextInt();int e = cin.nextInt();int d = (e-s) / (r-l);int sm = s;a[l] += s;for(int k = l+1; k <= r; k++) {sm += d;a[k] += d;}a[r+1] -= sm;}long res = 0;for(int i = 1; i <= n; i++) {a[i] += a[i-1];res += a[i];}System.out.println(res);}
2022.03.23绝世武功相关推荐
- 这是一个隐藏的(绝世武功)Java 学习路线图,祝你Offer拿到手软
网上看到一首诗:"代码尽头谁为峰,一见秃头道成空.编程修真路破折,一步一劫渡飞升."感觉还挺有意境的,之后又看到一句:"欲练此功必先自宫"哈哈,其实大可不必,你 ...
- 只能在公司代码XXX的期间 2022/03 和2022/02 中记账,MMPV打开物料账记账期间
在收货的时候报错:只能在公司代码XXX的期间 2022/03 和2022/02 中记账 说明:当前的时间与目前已开的记账期间不符. MMRV查看当前记账期间 以下截图只是示例,没有当时的截图 用MMP ...
- P1422 小玉家的电费--2022.03.15
/* P1422 小玉家的电费--2022.03.15 https://www.luogu.com.cn/problem/P1422 */ #include <bits/stdc++.h> ...
- 武学大陆-为啥要学IT绝世武功
当今世界,武学大陆,是门派众多,贫富差距极大.普通人出身比不过豪门子弟,又想逆天改命,怎么办呢 所以为啥要学习IT,因为一个字:穷.都说IT能获得大量的碎银,确实如此.身边不乏很多IT武林高手,前端派 ...
- 大招来了!现实版“绝世武功”真的有!
金庸先生的笔下的"江湖"引人入胜,那些眼花缭乱.神乎其神的武功,本质上反映了人类最朴素的追求--突破人体极限.如今,那些武侠小说下的绝世武功,正在通过5G物联网技术变为现实,助力人 ...
- Windows下显卡支持的cuda及配套GPU版本pytorch下载全流程(2022.03.27)
Windows下显卡支持的cuda及配套GPU版本pytorch下载全流程(2022.03.27) 一.更新电脑显卡驱动(以mx150为例) 1.打开英伟达驱动下载官网:https://www.nvi ...
- 2022.03全国青少年软件编程(图形化)等级考试试卷(三级)
2022.03全国青少年软件编程(图形化)等级考试试卷(三级) 更多内容请查看网站: http://www.wancode.net 历年真题模拟题实时更新
- 2022.03全国青少年软件编程(图形化)等级考试试卷(二级)
2022.03全国青少年软件编程(图形化)等级考试试卷(二级) 更多内容请查看网站: http://www.wancode.net 历年真题模拟题实时更新
- 2022.03全国青少年软件编程(图形化)等级考试试卷(四级)
2022.03全国青少年软件编程(图形化)等级考试试卷(四级) 更多内容请查看网站: http://www.wancode.net 历年真题模拟题实时更新
最新文章
- 新书上市 | 《复分析:可视化方法》
- java基础Java主类结构 2
- C#者重建C++之路 - 运行机制的差异
- 如何判断服务器之间的服务是否可用?ping 还是 telnet?
- [mmu/cache]-cache在linux和optee中的应用-InProgress
- 百练OJ:1028:Web Navigation
- notepad php格式,notepad怎么格式xml
- 周末包邮送书和小红包中奖名单公布
- springboot项目集成Flowable资料汇总
- mysql 数据库设置mysql注入_MYSQL数据库浅析MySQL的注入安全问题
- Mybatis的逆向工程,MySQL8的数据库,8.0.11驱动的逆向工程的坑的解决方法
- OWA2003隐藏附件病毒提示的方法
- 一个java程序员自学IOS开发之路(五)
- MatLab 数字图像处理实验 图像分割
- oracle field怎么翻译,field是什么意思_field的翻译_音标_读音_用法_例句_爱词霸在线词典...
- MA1 轻轻松松学统计分析(下)
- 羊了个羊游戏h5网页版源码
- 针对AttributeError: ‘tensorflow.python.framework.ops.EagerTensor‘ ....no attribute ‘reshape‘问题的解决办法。
- MySQL报错 SELECT list is not in GROUP BY clause and contains nonaggregated column...
- Java神操作之利用Mybatis的resultMap的id标签进行分组映射