![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
mpdfdfl
这个作者很懒,什么都没留下…
展开
-
2020牛客寒假算法基础集训营第四场----子段乘积
题目链接 其实这个用线段树写就可以了 大神的线段树博客 只是把加换成了乘; #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=998244353; const ll maxn=1e6+5; ll sum[maxn<<2]; ll a[maxn],n; void qi...原创 2020-02-12 19:14:00 · 181 阅读 · 0 评论 -
线段树--入门
题目 10000个正整数,编号从1到10000,用A[1],A[2],A[10000]表示。 修改:1.将第L个数增加C (1 <= L <= 10000) 统计:1.编号从L到R的所有数之和为多少? 其中1<= L <= R <= 10000. 输入 输入一个整数n; 下一行输入n个整数。 接下来输入两个整数g,c; 表示改的那个数的下标和加的数c; 下一行输入两个...原创 2020-02-12 16:49:31 · 151 阅读 · 0 评论