线段树太弱了，题目逼格一高连代码都读不懂，今天开始重刷线段树，每天一题，风格用kuangbin大神和以前的，两种都写一遍RMQ做法：poj3264 1 /* 2 POJ 3264 Balanced Lineup 3 题目意思：给定Q（1 7 #include 8 #include 9 using ....
分类：
其他好文 时间：
2015-03-21 01:03:49
阅读次数：
232
给出N个点，M次操作，N个点开始在一条线上链式相连
D操作 把某点删除掉
Q操作 询问某点一共可以连接多少个点
R操作 把上一次删除的点还原
线段树处理区间合并
分别记录每个区间的左端连续最长和右端连续最长
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,lx,rx,x;
}data[2...
分类：
其他好文 时间：
2015-03-04 19:11:31
阅读次数：
137
POJ 3264 Balanced Lineup (线段树单点更新 区间查询)...
分类：
其他好文 时间：
2015-02-25 01:53:16
阅读次数：
202
略复杂的一道题，首先要处理开闭区间问题，扩大两倍即可，注意输入最后要\n,初始化不能随便memset采用线段树,对线段区间进行0,1标记表示该区间是否包含在s内U T S ← S ∪ T 即将[l,r]标记为1I T S ← S ∩ T 即将-oo~l和r~+oo标记为0,因为是并集,所以并集后的集...
分类：
其他好文 时间：
2015-02-10 13:03:13
阅读次数：
125
这些天一直在看线段树，因为临近期末，所以看得断断续续，弄得有些知识点没能理解得很透切，但我也知道不能钻牛角尖，所以配合着刷题来加深理解。 然后，这是线段树裸题，而且是最简单的区间增加与查询，我参考了ACdreamer的模板，在此基础上自己用宏定义来精简了一下代码： 1 #include 2 t...
分类：
其他好文 时间：
2015-01-01 16:00:33
阅读次数：
122
Frequent values
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13771
Accepted: 5045
Description
You are given a sequence of n integers a1 , a2 , ... , an ...
分类：
其他好文 时间：
2014-12-04 15:36:01
阅读次数：
182
题目大意：你拍一，我拍一，大家一起刷水题。
CODE：
#include
#include
#include
#include
#define MAX 100010
#define LEFT (pos << 1)
#define RIGHT (pos << 1|1)
#define CNT (r - l + 1)
using namespace std;
struct S...
分类：
其他好文 时间：
2014-11-20 20:30:32
阅读次数：
272
