yxy

用户名：dotcpp0787179

访问量：497

签　名：

竞赛交流论坛： blog.qzcy2.top 欢迎来撩！

等　　级
排　　名	976
经　　验	3389
参赛次数	3
文章发表	23
年　　龄	1
在职情况	学生
学　　校	内江师范学院
专　　业	纳西妲系

　　自我简介：

我不会

TA的其他文章

[金银岛]自定义排序优先'均权'最大--我看题解都太复杂辣
浏览：56

杀到这九天十地无人敢称尊,直到身边再无一人能陪我征战,叶天帝不过如此
浏览：38

你可能喜欢

杀到这九天十地无人敢称尊,直到身边再无一人能陪我征战,叶天帝不过如此

　　作者: yxy　　　　发表时间：2024-10-30 22:53:00 浏览：38　|　评论：0　

原题链接：单点修改区间查询

# 不用抽象标题没人看俺题解
此题模板题就不多说了 直接看看代码
###### AC Code：
```cpp
#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#define int long long 
 
using namespace std;
const int N = 1e5 + 10;
int c[N];
int n , m;
 
int lowbit(int x)
{
    return x & -x;
}
 
void add(int x , int k)
{
    while (x <= n)
    {
        c[x] += k;
        x += lowbit(x);
    }
 
}
 
int qury(int x , int y) 	// 这是前缀和求和 我的习惯较差 其实也可以只做一次while 传入数据的时候 减掉就行
{
    int res = 0;
    while (x)
    {
        res -= c[x];
        x -= lowbit(x);
    }
 
    while (y)
    {
        res += c[y];
        y -= lowbit(y);
    }
    return res;
}
 
inline void solve()
{
    cin >> n >> m;
     
    while (m -- ) 
    {
        char op;
        int x , y;
        scanf ("%s%lld%lld" , &op , &x , &y);
        if (op == 'C')
        {   
            int temp = y - qury(x - 1 , x);
            add(x , temp);
        }
        else printf ("%lld\n" , qury(x - 1 , y));
    }
     
 
 
    // for (int i = 1 ; i <= n ; i ++ ) cout << a[i] << " ";
    // cout << "\n";
}
 
signed main()
{
     
    // ios::sync_with_stdio(false) , cin.tie(0) , cout.tie(0);
    solve();
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

yxy

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C二级辅导-计负均正（C语言代码）

点我有惊喜！你懂得！

九宫重排（C++代码）

计算质因子（C++代码）

杀到这九天十地无人敢称尊,直到身边再无一人能陪我征战,叶天帝不过如此

评论区

精彩推荐

大神老白（C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

【偶数求和】（C++代码）

明明的随机数（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 指针（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

ACM俱乐部密码

C语言训练-百钱百鸡问题（C语言代码）

yxy

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C二级辅导-计负均正 （C语言代码）

点我有惊喜！你懂得！

九宫重排 （C++代码）

计算质因子 （C++代码）

杀到这九天十地无人敢称尊,直到身边再无一人能陪我征战,叶天帝不过如此

评论区

精彩推荐

大神老白 （C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

【偶数求和】 （C++代码）

明明的随机数 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 指针（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

ACM俱乐部密码

C语言训练-百钱百鸡问题 （C语言代码）

C二级辅导-计负均正（C语言代码）

九宫重排（C++代码）

计算质因子（C++代码）

　　评论区

大神老白（C语言代码）

【偶数求和】（C++代码）

明明的随机数（C语言代码）

C语言训练-百钱百鸡问题（C语言代码）