题目链接：uva 1232 - SKYLINE
题目大意：就是n次修改维护最大值，如果一个位置的最大值被修改了，覆盖值就+1，问说总的覆盖值。
解题思路：线段树的区间修改，每次修改后返回修改到的区间长度即可。
#include
#include
#include
using namespace std;
const int maxn = 100000;
#define lso...
分类：
其他好文 时间：
2014-08-25 15:02:10
阅读次数：
210
http://acm.hdu.edu.cn/showproblem.php?pid=1698
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17322 Accepted Submission(s)...
分类：
其他好文 时间：
2014-08-12 10:21:47
阅读次数：
236
/*
题意：
给出数组A，有以下几个操作：
1: AND(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] & opn;;;;;;
2: OR(opn, L, R) :把区间[L, R]中的元素A[i]改为A[i] | opn;;;;;;;
3: XOR(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] ^ opn;;;;;;;
4: SUM(L, R) ...
分类：
其他好文 时间：
2014-08-08 21:24:52
阅读次数：
305
Description
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same lengt...
分类：
其他好文 时间：
2014-08-03 10:18:05
阅读次数：
265
hdu 4902 Nice boat（线段树区间修改，输出最终序列）...
分类：
其他好文 时间：
2014-08-01 16:04:31
阅读次数：
202
UVA 11992 - Fast Matrix Operations
题目链接
题意：给定一个矩阵，3种操作，在一个矩阵中添加值a，设置值a，查询和
思路：由于最多20列，所以完全可以当作20个线段树来做，然后线段树是区间修改区间查询，利用延迟操作，开两个延迟值一个存放set操作，一个存放add操作
代码：
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-30 05:36:03
阅读次数：
320
给定一个矩阵，3种操作，在一个矩阵中添加值a，设置值a，查询和思路：由于最多20列，所以完全可以当作20个线段树来做，然后线段树是区间修改区间查询，利用延迟操作，开两个延迟值一个存放set操作，一个存放add操作代码：[cpp] view plaincopy#include#include#incl...
分类：
其他好文 时间：
2014-07-30 05:34:23
阅读次数：
334
题目链接:http://poj.org/problem?id=2777
题目意思：就是问你在询问的区间里有几种不同的颜色
思路：这题和一般的区间修改差不多，但是唯一不同的就是我们要怎么计算有种颜色，所以这时候我们就需要把延时标记赋予不同的意义，当某段区间有多种颜色时就赋值为-1，当为一种颜色时就把它赋值为这个颜色的号数。这儿我们要怎么统计询问区间不同的颜色数叻，为了不重复计算同一种颜色，那么我...
分类：
其他好文 时间：
2014-07-29 22:05:22
阅读次数：
418
题目来源：http://acm.uestc.edu.cn/#/problem/show/4分析：就是一个很普通的区间修改，单点查询的树状数组，但是今天忘记吃药了，一直写不对，中午迷迷糊糊地，直接把数据读入到数组里而不是update，然后又总是考虑后面的数被减到0以下要怎么处理，其实根本不用考虑，直接...
分类：
其他好文 时间：
2014-07-27 23:27:59
阅读次数：
251
