yxy

用户名：dotcpp0787179

访问量：445

签　名：

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

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

　　自我简介：

我不会

TA的其他文章

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

你可能喜欢

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

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

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

　　作者: yxy　　　　发表时间：2024-10-30 22:53:00 浏览：23　|　评论：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语言程序设计教程（第三版）课后习题3.7 （C语言代码）

去掉双斜杠注释（C语言代码）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

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

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

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

评论区

精彩推荐

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

A+B for Input-Output Practice (V) （C++代码）

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

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

字符逆序（C语言代码）

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

1024题解

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

钟神赛车（C语言代码）

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

yxy

TA的其他文章

你可能喜欢

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

去掉双斜杠注释 （C语言代码）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

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

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

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

评论区

精彩推荐

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

A+B for Input-Output Practice (V) （C++代码）

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

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

字符逆序 （C语言代码）

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

1024题解

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

钟神赛车 （C语言代码）

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

去掉双斜杠注释（C语言代码）

　　评论区

字符逆序（C语言代码）

钟神赛车（C语言代码）