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
HDU 5023A Corrupt Mayor's Performance Art（线段树 + 状态压缩）上周网络赛的B题，题目很长但是前面根本没有用题意：线段树操作P l r c 将 [l,r] 区间颜色换为 cQ l r 查询 [l,r]区间一共有多少种颜色，并按升序输出[ 初始...
分类：
其他好文 时间：
2014-09-23 22:25:56
阅读次数：
230
题目链接：
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
水线段树
A Corrupt Mayor's Performance Art
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)
Total Submission(s): 538 Accepted Submission(s): 213
P...
分类：
其他好文 时间：
2014-09-23 00:03:33
阅读次数：
231
A Corrupt Mayor's Performance Art
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)
Total Submission(s): 507 Accepted Submission(s): 203
Problem Descr...
分类：
其他好文 时间：
2014-09-22 22:53:03
阅读次数：
242
来源：2014 ACM/ICPC Asia Regional Guangzhou Online题意：长度为n的一个线段，1-30为颜色代号。初始状态每个单位长度颜色都为2，然后有q次操作，P操作把区间内的颜色全部换为别的颜色，Q操作从小到大输出区间内所有的颜色代号。线段树区间更新（裸题），一场网络赛...
分类：
其他好文 时间：
2014-09-22 00:48:21
阅读次数：
371
题意：一长由N小段组成的长条，每小段的初始颜色为2。现执行M个操作，每个操作是以下两种中的一种(0
P a b c ——> 将段a到段b涂成颜色c，c是1, 2, ... 30中的一种(0
Q a b ——> 问段a到段b之间有哪几种颜色，按颜色大小从小到大输出(0
——>>很明显此题可以用线段树实现Mlog(N)的解法。。（看完输入就敲题了，把初始颜色设为了无，耗了好多时间：看题要仔...
分类：
其他好文 时间：
2014-09-21 12:26:00
阅读次数：
214
A Corrupt Mayor's Performance Art
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-21 12:12:30
阅读次数：
183
把求和操作改为或操作，就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define lson l,m,rt>1;27 build(lson);28 build(rson);29 up(r...
分类：
其他好文 时间：
2014-09-21 11:27:10
阅读次数：
228
1 #include 2 #include 3 #include 4 #include 5 #define N 1000005 6 using namespace std; 7 8 int c[35]; 9 int tree[N*4];//正值表示该节点所管理的区间的颜色是纯色，-1表示的是非纯.....
分类：
其他好文 时间：
2014-09-21 05:19:00
阅读次数：
235
