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

北京怎样做企业网站南宁网站建站公司

北京怎样做企业网站,南宁网站建站公司,有自己团队做网站上线多久,什么是网络开发Powered by:NEFU AB-IN Link 文章目录242. 一个简单的整数问题题意思路代码242. 一个简单的整数问题 题意 给定长度为 N的数列 A,然后输入 M行操作指令。 第一类指令形如 C l r d,表示把数列中第 l∼r个数都加 d 第二类指令形如 Q x,表示询问…

Powered by:NEFU AB-IN

Link

文章目录

  • 242. 一个简单的整数问题
    • 题意
    • 思路
    • 代码

242. 一个简单的整数问题

  • 题意

    给定长度为 N的数列 A,然后输入 M行操作指令。
    第一类指令形如 C l r d,表示把数列中第 l∼r个数都加 d
    第二类指令形如 Q x,表示询问数列中第 x个数的值。
    对于每个询问,输出一个整数表示答案

  • 思路

    树状数组 + 差分,实现区间修改 + 单点查询
    其实就是对差分数组进行原先树状数组的操作,维护差分数组

    • 区间修改就是 add(l, d) add(r + 1, -d)
    • 单点查询就是,对差分数组求前缀和,也就是单点查询了

    如要实现区间查询,详见 link

  • 代码

    '''
    Author: NEFU AB-IN
    Date: 2023-03-26 11:48:05
    FilePath: \Acwing\242\242.py
    LastEditTime: 2023-03-26 11:55:10
    '''
    # import
    import sys, math
    from collections import Counter, deque
    from heapq import heappop, heappush
    from bisect import bisect_left, bisect_right# Final
    N = int(1e5 + 10)
    INF = int(2e9)# Define
    sys.setrecursionlimit(INF)
    read = lambda: map(int, input().split())# —————————————————————Division line ————————————————————————————————————————
    tr = [0] * Ndef lowbit(x):return x & -xdef add(x, v):while x < N:tr[x] += vx += lowbit(x)def query(x):res = 0while x:res += tr[x]x -= lowbit(x)return resn, m = read()
    a = [0] + list(read())
    for i in range(1, n + 1):add(i, a[i] - a[i - 1])for _ in range(m):op = list(input().split())if op[0] == 'C':l, r, d = map(int, op[1:])add(l, d)add(r + 1, -d)else:print(query(int(op[1])))
    
http://www.yayakq.cn/news/595187/

相关文章:

  • 成都高端品牌网站建设家庭宽带怎么做网站
  • 电子商务网站建设与推广实务网站流
  • 做国外单的网站叫什么名字伍佰亿网站推广
  • 网站推广的定义及方法做海报的软件app免费
  • 郑州专门做喷绘安装的网站网站建设介绍大全
  • 集团网站开发多少钱郑州资助app下载
  • 网站推广的预算百度收录好的免费网站
  • win7在局域网做网站秀色直播app软件大全
  • 网站根目录有哪些建设一个下载资料的网站
  • 如何开发一个微网站免费安全
  • 有哪些网站是可以做宣传的wordpress在线文档下载
  • 找工作平台网站宿迁做网站多少钱
  • 设计网站做的工作步骤是wordpress topnews
  • 海淀重庆网站建设个人做游戏网站
  • 做企业网站的步骤WordPress不能新建页面
  • 福建省网站建设绩效排名做艺术文字的网站
  • 商城网站设计服务商有没有专业做淘宝网站
  • 两学一做 网站东莞网站制作购买
  • 高端企业网站模板做图文的网站
  • apache发布多个网站前端做网站需要
  • 做的网站如何更换网站模板wordpress 换服务器
  • 怎么写公司网站的文案wordpress 漏洞工具
  • 响应式网站设计图宁夏建设工程招标投标信息管理中心网站
  • 渝北网站建设公司wordpress漂浮
  • 哪些浏览器可以看禁止访问的网站机智云物联网开发平台
  • ppt做书模板下载网站有哪些内容售后网站开发需求文档
  • 盘县做会计兼职的网站广州建设工程造价管理站
  • 太平洋手机官方网站wordpress文章图片显示大图
  • 有哪些小公司网站网站蓝色导航栏代码
  • 做网站设计能赚钱吗宁波网站建设营销定制