![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--树状数组
妖怪吧
这个作者很懒,什么都没留下…
展开
-
树状数组模板 洛谷3374
第一类:题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和 输入输出格式 输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数,表示一个操作,具体如下:操作1: 格式:1 x k 含义:将第x个数...原创 2018-02-10 17:38:32 · 151 阅读 · 0 评论 -
树状数组 (模板)
1、单点修改+区间查询。#include<bits/stdc++.h>using namespace std;const int MAXN = 500005;int n,m,a[MAXN],f[MAXN];inline void add(int x,int y){ //单点修改。 for(;x<=n;x+=x&-x) f[...原创 2018-05-22 23:28:20 · 168 阅读 · 0 评论 -
LUOGU P1908 逆序对
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i解题思路有两种解法,第一种是树状数组,首先先按照数字排序,之后进行对下标的单点修改和区间查询。第二种是归并排序,每次合并时...原创 2018-07-22 18:51:48 · 143 阅读 · 0 评论 -
BZOJ 1875: [SDOI2009]HH去散步
Time Limit: 20 Sec Memory Limit: 64 MB Submit: 2244 Solved: 1144 [Submit][Status][Discuss] DescriptionHH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但 是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为...原创 2018-07-27 17:37:17 · 103 阅读 · 0 评论 -
LUOGU P4178 Tree
题目描述给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入输出格式 输入格式:N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是k输出格式:一行,有多少对点之间的距离小于等于k输入输出样例 输入样例#1: 7 1 6 13 6 3 9 3 5 7 4 1 3 2 4 20 4 7...原创 2018-08-14 19:40:22 · 90 阅读 · 0 评论