给出每一线段的颜色，存在颜色覆盖，要求最后能看到的每种颜色及其段数 线段树区间更新~ #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=10014; struct no
转载
2020-02-14 18:31:00
52阅读
2评论
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your
原创
2023-04-24 09:06:15
61阅读
题意：给一个n，代表n次操作，接下来每次操作表示把[l。r]区间的线段涂成k的颜色当中,l,r,k的范围都是0到8000 分析：事实上就是拿线段树维护一段区间的颜色，整体用到的是线段树的区间更新把，可是会给人一种区间合并的错觉 注意：这题比較坑的是千万不能拿n建树，不然就会segmentation
转载
2018-03-28 12:14:00
51阅读
题目链接：https://vjudge.net/problem/ZOJ-1610 Painting some colored segments on a line, some previously painted segments may be covered by some the subsequ
转载
2017-10-24 21:34:00
41阅读
2评论
#include #include using namespace std;int res[8001]; int main(){ int i,j,k,T; int ans[8001]; while(cin>>T) { int Max = -1, Min = 8001; memset(ans,-1,sizeof(ans));//下标为区间，值为颜色 memset(res,0,sizeof(res));//下标为颜色，值为组数 for(i=1; i>a>>b>>c; if(aMax) ...
转载
2012-08-13 10:37:00
49阅读
2评论
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segme
转载
2017-09-17 14:38:00
43阅读
2评论
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610先用线段树维护区间颜色的覆盖，然后在把区间的颜色映射到数组，再从数组统计颜色。 1 #include 2 #include 3 #include 4 #defin...
转载
2014-08-15 21:06:00
28阅读
2评论
原题链接 考察:线段树 思路: 还是线段树染色问题.. 但还是和上一题有点区别,单以样例1来说: 5 0 4 4 > 1 5 5 0 3 1 > 1 4 2 3 4 2 > 4 5 3 0 2 2 > 1 3 3 0 2 3 > 1 3 4 颜色与我们定义线段树区间颜色表示相冲突,所以进行坐标偏移.
转载
2021-05-20 13:21:00
48阅读
2评论
#include#include#include#define N 8000int flag;int num[N+1]={0};struct intervaltree{ int l,r,cover; struct intervaltree *lchild,*rchild;};void initial(struct intervaltree *T)//可以不要了，建树和统计的时候就会将其初始化了 { if(T==NULL) return ; T->cover=-1; initial(T->lchild); initial(T->rchild);}struct ...
转载
2012-08-12 19:12:00
55阅读
2评论
段树：延迟标志+暴力更新
我记得刚学段树做的时候这个话题WA一个版本。。。。。如今，每分钟获得。。。。
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may
转载
2015-10-24 11:14:00
81阅读
2评论
点击打开
原创
2022-06-15 21:37:41
55阅读
题意：用不同颜色覆盖区间，问最后每种颜色有多少段思路：线段树维护区间的颜色，线段树和平常的模板不同，只需要维护叶子节点就可以，其余节点放在那里不用考虑了，进而我们可以不用建线段树数组，只需要慵懒标记就可以得到最终结果。注意线段维护的是区间的颜色，不是点的点的颜色，所以用输
原创
2022-08-17 15:32:25
62阅读
Count the ColorsTime Limit:2 Seconds Memory Limit:65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last.InputThe first line of each data set contains exa
转载
2013-04-24 13:28:00
66阅读
2评论
<题目链接>
题目大意：
在[0,8000]这个区间内，不断进行一些操作，将其中的一些区间染成特定颜色，如果区间重复的话，后面染的色块会覆盖前面染的色块，问最终[0,8000]这个区间内每种颜色的色块数量是多少。
解题分析：
首先要注意，这是对区间进行更新，。所以update的时候是对输入区间[a,b]的左闭右开或者是左开右闭进行处理。然后本题思路非常清晰，就是按照输入顺序更新线段树对
转载
2018-09-22 21:30:00
59阅读
2评论
题目大意：给你N个操作，操作如下 l r c,将[l,r]涂成c这种颜色 问最后有颜色的占的长度是多大解题思路：线段树的区间修改，最后再询问一下就可以了 但这题有个坑点，就是他要求染的是一个区间 假设给出如下数据 1 4 1 1 2 2 3 4 3 如果直接套用他所给的数的话，得到的答案是只有两种颜色的，但实际上有三种颜色，[2,3]是颜色1的，所以在Modify的时候要特殊处理一
原创
2023-04-07 10:59:47
26阅读
一、内容
题意：给定【1，8000】区间，给定n组操作，每次将一段区间修改成某种颜色（对上一次颜色进行覆盖），最后问你能看到多少种颜色，且每种颜色有多少段。
二、思路
题目给定的区间是**(x, y】左开右闭的区间**
进行对区间的修改即可，每次记录下lazy，修改时候pushdown。
查询的时候采取单点查询，用last=-1，记录下上一次的颜色从1。。。。8000每个点进行查询如果与上一种颜...
原创
2022-02-03 11:08:26
63阅读
一、内容 题意：给定【1，8000】区间，给定n组操作，每次将一段区间修改成某种颜色（对上一次颜色进行覆盖），最后问你能看到多少种颜色，且每种颜色有多少段。 二、思路 题目给定的区间是**(x, y】左开右闭的区间** 进行对区间的修改即可，每次记录下lazy，修改时候pushdown。 查询的时候
转载
2020-07-31 17:15:00
74阅读
2评论
一、内容题意：给定【1，8000】区间，给定n组操作，每次将一段区间修改成某种颜色（对上一次颜色进行覆盖），最后问你能看到多少种颜色，且每种颜色有多少段。二、思路题目给定的区间是**(x, y】左开右闭的区间**进行对区间的修改即可，每次记录下lazy，修改时候pushdown。查询的时候采取单点查询，用last=-1，记录下上一次的颜色从1。。。。8000每个点进行查询如果与上一种颜...
原创
2021-08-27 14:27:23
78阅读
题意： RE了
原创
2023-05-15 00:03:18
66阅读
所谓的懒操作模板题。学好acm，英语很重要。做题的时候看不明白题目的意思，我还拉着队友一块儿帮忙分析题意。最后确定了是线段树延迟更新果题。我就欣欣然上手敲了出来。然后是漫长的段错误。。。。第一次看见这种错误，还不知道什么意思，在那儿瞎改了好久也没过。最后看了下别人的代码，才知道这个题不管给的n是几，建树都是按0～8000建树。。。。亏我第一次提交之前还跟yyf商量说这道题的n很奇怪，怎么又两个意思。。。。我的zoj第一题。#include#include#define N 8005struct node{ int x,y; int flag;}a[N*3];int mark[N];void C
转载
2013-07-20 18:22:00
93阅读
2评论
