专栏首页wym区间更新与点值

区间更新与点值

#include<bits/stdc++.h>
 using namespace std;
 const int MAXN=100005;
 int n;
 int bit[MAXN];
 int c[MAXN],b[MAXN];
 int lowbit(int x) {
     return x & (-x);
 }
void updata(int k,int v){//更新区间
     while(k>0){
         bit[k]+=v;
         k-=lowbit(k);
     } 
 }

 int query(int k){//求一个点的值
     int sum=0;
     while(k<=n){
         sum+=bit[k];
         k+=lowbit(k);
     }
     return sum;
 }
char op[10];
 int main() {
     int t;
     scanf("%d %d",&n,&t);
 
      for(int i=1;i<=n;i++)
      bit[i]=0,scanf("%d",&b[i]);
 
     while (t--) {
        int l, r;
      getchar();
        scanf("%s",op);
        scanf("%d %d",&l,&r);
         if(op[0]=='a') {
             updata(r, 1); 
             updata(l - 1, -1);
 
         }else{
             long long aa=0;
             for(int i=l;i<=r;i++)
               aa+=query(i)/b[i];
                 printf("%lld\n",aa);
         }
 
     }
     return 0;
 }
 

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • [LightOJ-1356] Prime Independence 二分图+素数分解

    数据大,需要用优化的二分图,对每个数求出素因数,不独立的两个数之间就差一个素因数,若 a 去掉这个素因数得到b

    用户2965768
  • Educational Codeforces Round 67 (Rated for Div. 2) A~E 贪心,构造,线段树,树的子树

    Educational Codeforces Round 67 (Rated for Div. 2)

    用户2965768
  • ICPC Asia Shenyang 2019 Dudu's maze

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

    用户2965768
  • 挑战程序竞赛系列(32):4.5 A*与IDA*

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • Day2上午解题报告

    预计分数:100+0+60=160 实际分数:100+0+60=160 mmpT1数据错了。。。 T1遭遇 题目描述 你是能看到第一题的 friends呢。 —...

    attack
  • 口算训练 HDU - 6287

    小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为n的正整数序列a1,a2,…,an,要求小T抛出m个问题以训练他的口算能力。

    用户7727433
  • 基数排序简介及其并行化

      基数排序号称线性时间排序算法中性能最好,速度最快的排序算法。本文将简要概括其算法思想,串行代码及其并行化。

    Dabelv
  • 浙大版《C语言程序设计(第3版)》题目集 习题6-2 使用函数求特殊a串数列和

    给定两个均不超过9的正整数a和n,要求编写函数求a+aa+aaa++⋯+aa⋯a(n个a)之和。

    C you again 的博客
  • 浙大版《C语言程序设计(第3版)》题目集 习题5-4 使用函数求素数和

    其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m≤n。

    C you again 的博客
  • 洛谷P1043 数字游戏

    题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前...

    attack

扫码关注云+社区

领取腾讯云代金券