线段树的单点更新，区域查询操作。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r)/2+1,r,rt<<1|1
#define root lmin,rmax,1...
分类：
其他好文 时间：
2014-05-26 05:25:50
阅读次数：
187
区域查询操作。
ma[i]:i区间内的最大值
mi[i]:i区间内的最小值
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson ...
分类：
其他好文 时间：
2014-05-26 04:11:41
阅读次数：
202
1. 两栈共享空间结构
typedef struct
{
SElemType data[MAXSIZE];
int top1; /* 栈1栈顶指针 */
int top2; /* 栈2栈顶指针 */
}SqDoubleStack;...
分类：
编程语言 时间：
2014-05-26 03:52:28
阅读次数：
391
flag[i]:标记i这个区间的值。
val[i]:i这个区间的长度
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r...
分类：
其他好文 时间：
2014-05-26 03:37:19
阅读次数：
203
很不习惯作者在书中“鲁棒性”这个叫法，感觉不伦不类，直接称健壮性多好，简单明了。...
分类：
其他好文 时间：
2014-05-26 03:36:55
阅读次数：
186
一开始实在是不知道怎么做，后来经过指导，猛然发现，只需要记录某个区间内是否有值即可。
flag[i]:代表i区间内，共有的蛋糕数量。
放置蛋糕的时候很好操作，单点更新。
ip：老鼠当前的位置
寻找吃哪一个蛋糕的时候：
1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。
2，要寻找ip-n这个区间内，位置最小的一个蛋糕的位置，记为rr。
找到ll，rr之后，就可以根据l...
分类：
其他好文 时间：
2014-05-26 03:24:13
阅读次数：
366
思路：1、反转后头结点变化；2、注意链表可能断裂的情形...
分类：
其他好文 时间：
2014-05-26 03:13:18
阅读次数：
163
1.链栈结构
typedef struct StackNode
{
SElemType data;
struct StackNode *next;
}StackNode,*LinkStackPtr;
typedef struct
{
LinkStackPtr top;
int count;
}LinkSta...
分类：
编程语言 时间：
2014-05-24 23:35:39
阅读次数：
429
实例如下：
update users set classes='1' where id in('u001','u002','u003','u004');
update users set classes='2' where id in('u005','u006','u007');
users表的内容如下：
+------+-----------+------------+------+--...
分类：
其他好文 时间：
2014-05-24 20:41:35
阅读次数：
254
线段树的区域更新，然后单点查询。
x1 x2 c:区域更新x1-x2为c。
全部染色之后，从0-8000依次查询每个点的颜色。然后存贮每一种颜色有几块。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 0
#define rmax 8000
#define lson l,(l+r)/...
分类：
其他好文 时间：
2014-05-24 19:10:12
阅读次数：
221
