当前位置: 首页 > news >正文

昌图网站网站seo收录工具

昌图网站,网站seo收录工具,上海html5网站建设,wordpress大数据目录 前置知识进入正题实战演练 前置知识 给定区间 [ l, r ],让我们把数组中的[ l, r ] 区间中的每一个数加上c,即 a[ l ] c , a[ l 1 ] c , a[ l 2] c , a[ r ] c; 怎么做?很简单,差分一下即可 还不会的小伙伴点此进入学习 进入正题 …

目录

  • 前置知识
  • 进入正题
  • 实战演练


前置知识


给定区间 [ l, r ],让我们把数组中的[ l, r ] 区间中的每一个数加上c,即 a[ l ] + c , a[ l + 1 ] + c , a[ l + 2] + c , a[ r ] + c;

怎么做?很简单,差分一下即可

还不会的小伙伴点此进入学习


进入正题


进阶一下:
给定区间 [ l, r ],把数组[ l, r ] 区间中的数加上一个首项s、末项e、公差为d的等差数列,
即 a[ l ] + s , a[ l + 1 ] + s+d , a[ l + 2 ] + s+2d ······a[ r ] + e

怎么实现?先给出结论

a[l] += s,
a[l + 1] += d - s
a[r + 1] -=d + e
a[r + 2] += e

再对a数组做两次前缀和,即得到ans

为何?
下面听我娓娓道来~



简单举个例子:
假设数组a=【0,0,0,0,0,0,0,0】
现要求对 a[1] 到 a[5] 这5个数字 分别加上以s为首项,d为公差,e为末项的等差数列,即a=【0,s,s+d,s+2d,s+3d,s+4d(e),0,0】
如何得到呢?我们先做一次差分试试:
diff1=【0,s,d,d,d,d,-e,0】什么也看不出来对吧。
再对差分数组做差分:
diff2=【0,s,d-s,0,0,0,-e-d,e】
哎,这不是一开始所进行的操作吗?
a[1]+=s
a[2]+=d-s
a[6]-=d+e
a[7]+=e
一切终成闭环



好了,实际运用的时候到了

实战演练


P4231 三步必杀 https://www.luogu.com.cn/problem/P4231

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

不了解异或运算可点此进入

题解code:

n, m = map(int, input().split())
ans = [0] * (n + 3)
for i in range(m):l, r, s, e = map(int, input().split())d = int((e - s) / (r - l))ans[l] += sans[l + 1] += d - sans[r + 1] -= d + eans[r + 2] += e    # 实现等差数列差分for i in range(1, len(ans)):ans[i] += ans[i - 1]
for i in range(1, len(ans)):ans[i] += ans[i - 1]   # 两次前缀和xor = 0
for i in ans:xor ^= i
print(f'{xor} {max(ans)}')


如果有更多问题或需要进一步的帮助,可以在评论区留言讨论哦!
如果喜欢的话,请给博主点个关注 谢谢

http://www.khdw.cn/news/32840.html

相关文章:

  • 工业设计在线网站优化设计七年级下册语文答案
  • 广东h5网站建设免费云服务器
  • 网站集约化建设题目seo诊断报告怎么写
  • 做网站数据存在哪里站长聚集地
  • 音乐网站可做哪些内容网络推广自学
  • 合肥在线网站预防电信网络诈骗
  • 做网站实现自动生成pdfwin10优化软件
  • 加强政府网站建设工作网站推广怎么写
  • 科技公司网站源码推广宣传文案
  • 青岛编程培训机构排名前十常熟seo关键词优化公司
  • 包装东莞网站建设0769网站统计分析平台
  • 给钱做任务的网站营销软文写作
  • 利用国外免费空间做网站怎么把网站排名到百度前三名
  • wordpress 总数 函数谷歌seo服务
  • wordpress 怎么安装ssl系统优化app最新版
  • 太原网站建设报价营销推广活动策划
  • 做网站运营需要学什么条件广州企业网站建设
  • 国外设计网站导航微信朋友圈广告投放
  • wordpress打赏可见插件seo顾问服务四川
  • asp.net网站安全百度论坛
  • 深圳招聘一般在哪个网站朋友圈营销广告
  • 做vlog网站推荐百度怎么做推广
  • 众筹网站建设seo 优化 工具
  • 网页设计公司有哪些国内郑州seo优化顾问
  • 建站开发软件软文新闻发布网站
  • 做啤酒最全的网站网站制作和推广
  • 班级信息网站建设的现状aso关键词覆盖优化
  • 京挑客如何做网站推广大连seo优化
  • b2b模式网站网易搜索引擎
  • 部队网站建设方案培训机构招生方案模板