一、树状数组树状数组是一个优美小巧的数据结构，在很多时候可以代替线段树。一句话概括就是，凡是树状数组可以解决的问题，线段树都可以解决，反过来线段树可以解决的问题，树状数组不一定能解决。树状数组英文名称为Binary
Index Tree，直译过来就是二进制索引树，我觉得二进制索引树更能说明其本质。树...
分类：
其他好文 时间：
2014-06-16 07:24:03
阅读次数：
190
上次的湘潭赛的C题，用线段树敲了下还是WA，不知道为何，我已经注意了处理相同数据，然后他们当时用的RMQ。所以学了下RMQ，感觉算法思想是一样的，RMQ用了DP或者是递推，由单个数到2^k往上推，虽然有部分重叠的，也没关系，因为RMQ是求区间最值嘛然后这道题目，要把出现次数化为最值，构造一个新的数组...
分类：
其他好文 时间：
2014-06-16 06:21:13
阅读次数：
248
POJ 3667 Hotel求某大于等于a的最长区间#include #include
#include #include #define LEN 50001>1); lt[o>1; } tar[o]=-1; }...
分类：
其他好文 时间：
2014-06-12 19:56:27
阅读次数：
319
1、写法一： 1 #include 2 #include 3 #include 4 5 using
namespace std; 6 7 int numv[50005 2 #include 3 #include 4 5 using namespace std;
6 7 int nu...
分类：
其他好文 时间：
2014-06-12 11:36:43
阅读次数：
316
二维线段树。wa了几次，不存在输出-1，而不再是一位小数。 1 #include 2 #include
3 4 #define MAXN 105 5 #define MAXM 1005 6 #define lson l, mid, rtb) ? a:b; 13 }
14 15 i...
分类：
其他好文 时间：
2014-06-12 10:49:17
阅读次数：
204
108685842014-06-11
18:26:52Accepted17541078MS3156K1430 BG++little_w【题解】：【代码】： 1 #include 2 #include
3 #include 4 #define Mod 1000000007 5 #define L...
分类：
其他好文 时间：
2014-06-12 09:15:35
阅读次数：
198
