A Simple Tree ProblemTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:368664-bit integer IO format:%lld Java clas...
分类：
其他好文 时间：
2015-07-28 12:19:15
阅读次数：
131
题目链接：http://poj.org/problem?id=2777题意：给定长度L的区间，初始全部为1。两种操作
1. 更新：C A B C 将区间[A，B]全部赋值为C。
2. 查询：P A B 查询区间[A，B]的颜色种数。思路：基本为裸的区间更新。
因为最多只有30种颜色，所以在存储某个区间的颜色类型和种数时，可以利用一个int数来存储（利用每一位的二进制，1为有该颜色，0位无该...
分类：
其他好文 时间：
2015-07-27 21:00:57
阅读次数：
124
题意：有四种操作1， 区间 [l, r] 的值都加上 C2， 区间 [l, r] 的值都乘上 C3， 区间 [l, r] 的值都变为C4， 求区间 [l, r]所有数的p次方的和分析：是比较麻烦的区间操作，设计四种操作，更新的时候无法更新到底部，不过仔细思考可以想到这都是对区间进行的操作，所以会造成...
分类：
其他好文 时间：
2015-07-27 20:56:56
阅读次数：
151
之前做过 区间更新的 所以这个做起来要容易些 算是线段树的水题吧都是基本操作 直接贴代码#include#include#define Size 200000using namespace std;struct node{ int L, R, Score; int Max...
分类：
其他好文 时间：
2015-07-26 17:11:27
阅读次数：
82
题意：有一个比较长的区间可能是100000.长度， 每个点都有一个值（值还比较大），现在有一些操作，C abc， 把区间a-b内全部加上c， Qab，求区间ab的值。分析：很明显我们不可能对区间的每个点都进行更新，不过我们可以使用一个op的开关，如果op等于0说明这个不需要更新，如果等于1就说明需要...
分类：
其他好文 时间：
2015-07-26 15:25:26
阅读次数：
110
区间更新，单点查询，，，，奇葩，HDU上强行加了扩栈才过。 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 3 #include 4 #include 5 #include 6 using namespace...
分类：
其他好文 时间：
2015-07-25 13:36:41
阅读次数：
121
线段树区间更新.（PS：屠夫出强袭并不合理）...
分类：
其他好文 时间：
2015-07-25 10:46:01
阅读次数：
149
Problem : 1698 ( Just a Hook ) Judge Status : Accepted Language : G++ Author : dayang#include#include#include#define MID(a,b) ((a + b) >> 1)#d...
分类：
其他好文 时间：
2015-07-22 12:23:02
阅读次数：
87
Man DownTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1836Accepted Submission(s): 665Problem Des...
分类：
其他好文 时间：
2015-07-17 17:48:07
阅读次数：
203
题目大意： 有n次操作，每次都是对一根线中的一段区间进行染色（颜色并不相同），有时候后面的颜色有可能覆盖前面的颜色，问最后涂完色，能看到的颜色有几种，每种颜色有几部分？解题思路： 这个题目建树的时候有些不同，并不是以点为对象，而是以区间为对象，很明显是对线段树的区间进行操作，更新的时候要以区间为.....
分类：
其他好文 时间：
2015-07-10 00:22:46
阅读次数：
128
