题意：有t组测试数据，有n张海报，海报按题目给出的顺序覆盖，问最后能看到几张海报。这道题刚开始没想出来，，最后看的题解，，从最后一张海报开始处理 一下子就明白了。线段树区间更新搞之。（当然离散化是必须的）预处理区间所有值都置0，然后从最后面开始，每次求 l[i] ~r[i]区间的和，如果小于r[i]...
分类：
其他好文 时间：
2014-09-25 03:26:18
阅读次数：
285
Uva 1232 SKYLINE （线段树 + 区间更新）题意： 按照顺序在地面上建造放在，每个房子的高度为h，操作 l r h 表示 在(l,r] 区间建立一个高度为h的房子。统计每次建立完房子之后的overlap值之和overlap值表示[ 修完一座房子之后，统计它在多长的部分是最高的(可以和其...
分类：
其他好文 时间：
2014-09-24 22:57:57
阅读次数：
263
A Corrupt Mayor's Performance Art
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)
Total Submission(s): 699 Accepted Submission(s): 267
Problem Descrip...
分类：
其他好文 时间：
2014-09-24 20:40:17
阅读次数：
313
题目链接：
huangjing
题意：
有一快板子，然后这个板子被分为从1到n小块，然后给了m个操作，p a b c，是将板子a，b涂成c种颜色，q a b是询问这a到b快板子中有多少种颜色。。
思路：
这个是典型的区间更新，然后涂颜色涉及到位运算，将每一种颜色表示数的各个位，那么这个问题就简单了，，但是我还是一直wa到死，因为我开了一个fbi数组保存结果，结果我把fbi数组开到ma...
分类：
其他好文 时间：
2014-09-23 19:24:55
阅读次数：
261
单点更新分为两种，①把某个值改成另一个值 ②把某个值加上一个值 具体视情况而定，，代码里有说明。#include #include #include using namespace std;const int maxn = 2e5; //点的个数struct Point_Segtree ...
分类：
其他好文 时间：
2014-09-22 19:49:53
阅读次数：
186
来源：2014 ACM/ICPC Asia Regional Guangzhou Online题意：长度为n的一个线段，1-30为颜色代号。初始状态每个单位长度颜色都为2，然后有q次操作，P操作把区间内的颜色全部换为别的颜色，Q操作从小到大输出区间内所有的颜色代号。线段树区间更新（裸题），一场网络赛...
分类：
其他好文 时间：
2014-09-22 00:48:21
阅读次数：
371
A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 33Accepted Subm...
分类：
其他好文 时间：
2014-09-20 20:32:09
阅读次数：
226
Attack
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 1890 Accepted Submission(s): 554
Problem Description
Today is the 10th Annual...
分类：
其他好文 时间：
2014-09-17 23:20:12
阅读次数：
301
Mex
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1892 Accepted Submission(s): 625
Problem Description
Mex is a function on a...
分类：
其他好文 时间：
2014-09-07 13:37:25
阅读次数：
166
区间更新+lazy
I 操作 l-r 区间+c
C操作 l-r区间的最大值，并把最大值删除
线段树再加个记录最大值的位置即可
#include "stdio.h"
#include "string.h"
int ans,mark;
struct node
{
int l,r,Max,mark,lazy;
}data[400010];
void ...
分类：
其他好文 时间：
2014-09-03 11:21:06
阅读次数：
221
