一般来说，树状数组可以实现的东西线段树均可胜任，实际应用中也是如此。但是在二维中，线段树的操作变得太过复杂，更新子矩阵时第一维的lazy标记更是麻烦到不行。
但是树状数组在某些询问中又无法胜任，如最值等不符合区间减法的询问。此时就需要根据线段树与树状数组的优缺点来选择了。
做一下基本操作的对比，如下图。
因为线段树为自上向下更新，从而可以使用lazy标记使得矩阵的更新变的高校起来，几个不...
分类：
其他好文 时间：
2014-06-18 06:11:05
阅读次数：
326
具体解释见小结。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#define LL long long
#define ULL u...
分类：
其他好文 时间：
2014-06-17 16:26:54
阅读次数：
288
网站上的树形回复是如何实现的。 有两种实现方法：1.用中值排序基数法实现树状结构。 2.用递归算法实现1.----------------用中值排序基数法实现树状结构。下面给出另一种使用“使用中值排序基数法”实现树状结构：一、主要思想：增加一个排序基数字段ordernum，回复同一根贴的贴子中插入贴...
分类：
其他好文 时间：
2014-06-17 13:55:24
阅读次数：
284
1 2 3 树状列表结构测试 4 125 128 129 130 131 132 133 菜单1134
135 136 菜单选项1-2137 菜单选项1-2138 139 菜单...
分类：
其他好文 时间：
2014-06-16 09:26:46
阅读次数：
352
wa了十次，原来变量名写错。二维树状数组。 1 #include 2 #include 3 4
#define MAXN 1002 5 6 int nums[MAXN][MAXN]; 7 8 void swap(int *x, int *y) { 9
int tmp;10 ...
分类：
其他好文 时间：
2014-06-16 08:34:51
阅读次数：
216
一、树状数组树状数组是一个优美小巧的数据结构，在很多时候可以代替线段树。一句话概括就是，凡是树状数组可以解决的问题，线段树都可以解决，反过来线段树可以解决的问题，树状数组不一定能解决。树状数组英文名称为Binary
Index Tree，直译过来就是二进制索引树，我觉得二进制索引树更能说明其本质。树...
分类：
其他好文 时间：
2014-06-16 07:24:03
阅读次数：
190
1.易知，树上两点的距离dis[u][v] = D[u]+D[v]-2*D[lca(u,v)] (D为节点到根节点的距离)2.某条边权值一旦改变，将会影响所有以v为根的子树上的节点到根节点的距离，很明显，DFS一遍后以v为根的子树在DFS序列中是连续的一段，及转化为区间更新问题，可以用树状数组。做法...
分类：
其他好文 时间：
2014-06-15 11:42:02
阅读次数：
213
linux CCF时钟框架简单介绍这里讲的时钟是给soc各组件提供时钟的树状框架，并非内核使用的时间，和其它模块一样，clk也有框架，用以适配不同的平台。适配层之上是客户代码和接口，也就是各模块（如须要时钟信号的外设，usb等）的驱动。适配层之下是详细的soc平台的时钟操作细节。内核中另外一个具有类...
分类：
系统相关 时间：
2014-06-15 06:02:16
阅读次数：
716
第一点：做好关键词分析（也叫关键词定位）：这是进行SEO优化最重要的一环，关键词分析包括：关键词注重量分析、竞争对手分析、关键词与网站相关性分析、关键词安顿、关键词排行猜想。
第二点：网站架构分析：网站结构符合搜索引擎的爬虫喜欢则有利于SEO优化。网站架构分析包括：除去网站架构不良计划、完结树状目....
分类：
Web程序 时间：
2014-06-12 20:13:00
阅读次数：
309
