【标签：树状数组】 - 第1页

1 模板：树状数组（带区间修改和区间更新）

2017年01月14 - 转自：http://blog.csdn.net/qq_21841245/article/details/43956633 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm>

2 树状数组区间更新+区间查询+单点查询

2017年02月21 - 为了更好地使用复杂度比线段树更加优化的树状数组，所以必须实现树状数组的区间更新，于是小弟在网上找了找神牛的代码，浅浅地分析了分析，但是还遗留了一个问题，所以若有幸有神牛看到此贴，希望解答一下最后的那个问题；树状数组时间复杂度为O(MlogN)，实际用的时候优于线段树，且写得少。神牛是引入了差分数组

3 树状数组求逆序数 poj 2299

2012年07月14 - 这里说的很好，把求逆序的步骤说的很明白，我也是看完才懂的，之前自己想了很久就是不明白为什么可以用树状数组求逆序　　转载：树状数组，具体的说是离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2.接

4 hdu 3030 Increasing Speed Limits（树状数组求最长上升子序列）

2013年09月25 - 在前边关于DP总结的文章中说了通过普通的DP法个二分查找法求最长上升子问题，最近在学习BIT，然后突然发现原来通过BIT也可以求最长上升子序列问题。本来想着可以通过类似的方法在O(nlogn)时间内求出，然而题目的意思是求出总和，这样的话二分法就不好使了，一开始也没有理解，不过通过单纯的求最长

5 FOJ2277(dfs序 + 树状数组区间更新)

2017年07月31 - Problem 2277 Change Accept: 91 Submit: 450 Time Limit: 2000 mSec Memory Limit : 262144 KBProblem DescriptionThere is a rooted tree with n nodes,

6 Codeforces Round #381 (Div. 1) B. Alyona and a tree 树+二分+前缀和+dfs / dfs序+树状数组

2017年06月05 - 题目链接：http://codeforces.com/contest/739/problem/B题意：一颗树1~n，以1为根节点，每个节点i都有一个对应的a[i]值，每条边有一个边权，问每个节点可以控制多少个子节点并输出控制的定义：dis(u,v)<=a[v] u是v的祖先dis(u,v)

7 HDU 2838 Cow Sorting(树状数组求逆序数)

2017年08月03 - 传送门:点击打开链接Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3599 Accepted Submissi

8 hdu1166敌兵布阵树状数组&线段树单点更新求区间和

2017年03月13 - 敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84395 Accepted Submission(s): 35649Prob

9 bzoj 4240: 有趣的家庭菜园树状数组+贪心

2017年10月09 - 题意对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。在第i个区域种植的IOI草，在春天的时候高度会生长至hi，此后便不再生长。为了观察春天的样子而出行的JO

10 poj2299(树状数组+离散化)

2015年10月23 - 这道题题意很简单，就是求逆序数。用暴力的方法是显然会超时的。这里考虑采用树状数组。采用树状数组话遇到的问题就是需要999,999,999个空间来存放数据，这显然是不可行的。考虑到输入数据最多只有500,000个，那么可以采用离散化的方法来先将输入数据进行映射到较小的空间上，然后再用一般的树状数组

分类标签

5253 全部 143 Mat 116 修改 238 code 225 for 567 poj 107 matrix 123 主席树 5253 树状数组 176 查询 172 算法 508 线段树 608 zoj 4206 数组 869 HDU 232 离散化 168 codeforces 259 ACM 141 离线 886 BZOJ 407 数据结构 207 dfs 153 洛谷 215 二分 207 模板 132 BLE