![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
~Cobras
这个作者很懒,什么都没留下…
展开
-
树状数组模板
树状数组其实和线段树是一个东西只不过线段树时间复杂度会快一点 作用都是:单点修改和区间查询 线段树传送门 例题:P3374 【模板】树状数组 1 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上xx 求出某区间每一个数的和 零:定义 #include <bits/stdc++.h> using namespace std; int n, m, tree[500005]; 一:求lowbit inline int lowbit(signed.原创 2021-10-16 18:44:09 · 41 阅读 · 0 评论 -
线段树模板
线段树的作用 快速单点修改和区间查询 典型例题 已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上kk。 求出某区间每一个数的和。 第一行包含两个整数n, mn,m,分别表示该数列数字的个数和操作的总个数。 第二行包含nn个用空格分隔的整数,其中第ii个数字表示数列第ii项的初始值。 接下来mm行每行包含33或44个整数,表示一个操作,具体如下: 1 x y k:将区间[x, y][x,y]内每个数加上kk。 2 x y:输出区间[x, ...原创 2021-10-13 22:31:58 · 39 阅读 · 0 评论