来源：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
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
题：点击打开链接
分析：稍加分析一下交并关系，很好理解。要求掌握线段树区间更新。注意几点：由于是连续的集合，而线段树是节点，所以要将集合扩大两倍以便用点表示。注意输入[0,x)（x是任意大于0的数）即a（左边）为0，并且包含，当处理0到a-1时a-1为-1，会报RE。
此处用到延迟标记col，col=0时将标记的区间更新为0；col为1时将区间更新为1；col为2时将区间翻转。其中col为2时...
分类：
其他好文 时间：
2014-08-23 21:42:51
阅读次数：
325
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9502 Accepted Submission(s): 487...
分类：
其他好文 时间：
2014-08-22 22:27:29
阅读次数：
225
HDU 1698 Just a Hook (线段树区间更新）...
分类：
其他好文 时间：
2014-08-22 16:29:49
阅读次数：
176
A simple simulation problem.
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 330 Accepted Submission(s): 132
Problem Description
Th...
分类：
其他好文 时间：
2014-08-22 16:17:29
阅读次数：
235
区间更新基础。。不说了，也是照着notonlysuccess的博客撸的。#include #include #include #include #include #include #include #include #include #include #include #include usin.....
分类：
其他好文 时间：
2014-08-22 00:06:16
阅读次数：
160
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 61936
Accepted: 18934
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2014-08-18 14:34:42
阅读次数：
270
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci...
分类：
其他好文 时间：
2014-08-16 13:53:40
阅读次数：
679
