![](https://img-blog.csdnimg.cn/20210922115125274.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构 - 树状数组
文章平均质量分 84
树状数组
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
BZOJ 2141 排队(块套树,分块,树状数组)【BZOJ修复工程】
【BZOJ修复计划 #10】BZOJ 2141 排队 【国家集训队2011】原创 2021-09-12 16:54:22 · 314 阅读 · 0 评论 -
Luogu P4178 Tree (点分治 + 树状数组)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Problem给定一棵 nnn 个节点的树,每条边有边权,求出树上两点距离小于等于 kkk 的点对数量。Solution树上路径信息问题显然用点分治。这道题统计的是树上两点距离小于等于 kkk 的点对数量,我们当然可以先算出距离等于 kkk 的点对数量,然后容斥即可。但我不想动脑子(我们显然可以开一个桶 bit[i] 表示距离小于等于 i 的点对的数量。我们使用树状数组维护即可。时间复杂度原创 2021-07-26 11:54:53 · 257 阅读 · 0 评论 -
P1972 [SDOI2009]HH的项链(离线树状数组)
#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>using namespace std;const int N = 2000007, M = 500007 , INF = 0x3f3f3f3f;struct node{ int l, r; int pos; bool operator<(const node& .原创 2020-09-29 11:09:43 · 218 阅读 · 0 评论 -
模板 - 树状数组
整理的算法模板合集: ACM模板树状数组求逆序对#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;typedef long long ll;const int N = 5000000;int n,m;struct node{ int vis,id; bool operator<(c原创 2020-08-08 11:00:41 · 1207 阅读 · 1 评论 -
poj 2352 Stars 线段树(先建后查/边建边查)/树状数组三种方法思路详解,带你深入了解线段树难度⭐⭐⭐★
poj 2352 Stars目录poj 2352 Stars1.树状数组2.线段树,先建树后查找3.线段树,边建树边查找DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. ...原创 2020-03-08 17:12:20 · 347 阅读 · 0 评论 -
【数据结构】树状数组 例题剖析
模板题题目描述如题,已知一个数列,你需要进行下面两种操作:将某一个数加上 x求出某区间每一个数的和输入格式第一行包含两个正整数 n,m,分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 个整数,表示一个操作,具体如下:1 x k 含义:将第 x 个数加上 k2 x y 含义:输出区...原创 2020-01-11 11:18:28 · 551 阅读 · 0 评论