C - Count Color
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2777
Appoint description:
System Crawler (2015-07-22)
Descrip...
分类：
其他好文 时间：
2015-07-25 21:35:52
阅读次数：
183
A Simple Problem with Integers
Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You have N integers, A1, A2, ... , AN. You need t...
分类：
其他好文 时间：
2015-07-23 07:06:09
阅读次数：
158
Problem Description
Dylans is given a tree with
N
nodes.
All nodes have a value A[i].Nodes
on tree is numbered by 1～N.
Then he is given Q
questions like that:
①0 x y：change
node x′...
分类：
其他好文 时间：
2015-07-22 13:19:22
阅读次数：
173
添加 lsum[ ] , rsum[ ] , msum[ ] 来记录从左到右的区间，从右到左的区间和最大的区间；#include#define lson l,m,rty?x:y;}void pushup(int l,int r,int rt){ int m=(l+r)/2; lsum[r...
分类：
其他好文 时间：
2015-07-18 18:24:49
阅读次数：
133
这道题在网上搜了一下题解，别人说是比hdu hotel还要变态的一题。
既然是变态题，因为它综合了线段树的几乎所有操作。
这道题的题意是：
有如下几个操作：
1：首先是Reset操作，这个操作代表的是把所有的内存空间全部都清空。
2：New x：代表的是分配一个x个内存空间，如果有内存空间的话，则输出那个内存空间的最左边的那个端点。否则，则输出Reject New
3：Free x：代...
分类：
其他好文 时间：
2015-07-03 19:20:46
阅读次数：
167
题目的意思是：
现在我们有l个数，然后标记为1到n，他们的单位长度都是1，然后在每个单位长度的地方我们只能染上一种颜色。
现在有两种操作：
"C A B C"代表给A,B区间都染上C这种颜色。
"P A B" 相当于是询问，需要输出A,B这个区间不同颜色的数量是多少。
一开始我在想要怎么求不同颜色的数量，后来发现题目中说颜色的范围是30种颜色，所以在这里我们就可以进行暴力枚举...
分类：
其他好文 时间：
2015-06-14 12:37:56
阅读次数：
117
题目的大意是：
一开始有n个钩子，然后他们的价值全是1。
然后有Q次操作，然后每次有三个数x,y,z；你可以改变从x到y的区间的钩子的值为z。
然后最后一个询问，要你输出n个钩子的总价值是多少。
这里我首次接触到了lazy思想，实际上就是给完全包含当前区间的那个区间标记一下，然后不继续往下面更新，直到下次继续遇到这个区间并且需要继续往下面更新才把当前的lazy标记往下去更新。并且也不要忘记...
分类：
其他好文 时间：
2015-06-14 11:02:52
阅读次数：
124
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 72251
Accepted: 22295
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2015-05-27 10:00:47
阅读次数：
131
题意：在墙上贴一堆海报（只看横坐标，可以抽象成一线段），新海报可以覆盖旧海报。求最后能看到多少张海报sol：线段树成段更新。铺第i张海报的时候更新sg[i].x~sg[i].y这一段为i。 然而坐标范围有点大，还是加上离散化更靠谱些。注意每组数据要清空数组，因为忘了清空WA了两发，太可惜了-_-.....
分类：
其他好文 时间：
2015-05-25 21:52:10
阅读次数：
162
题意：令a[l..r]都+1，求a[1..n]的最大值裸的成段更新+区间最值，但是本题坐标范围很大(10^9)，所以需要离散化顺便离散化模板get离散化的基本思路：设一共有m个数，范围1--n （n>>m）先用数组X[1..m]存下这些数，然后对X从小到大排序每次读入一个数p时，在X中二分查找p，....
分类：
其他好文 时间：
2015-05-25 20:06:52
阅读次数：
121
