直接将这3题 放一起了 今天在做线段树的东西 这3个都是区间更新的 查询方式互相不同 反正都可以放到一起吧直接先上链接了 touch me touch me touch me关于涉及到区间的修改 -- 区间更新的话 分为 增减 或者 修改 主要就是个 laze 标记 就是延迟更新...
分类：
其他好文 时间：
2014-07-06 18:29:16
阅读次数：
157
应该是今夜的世界杯前的最后一题了吧又是个区间更新-增减 区间查询-求和 类型的题目连废话都不想打上去了 有点烦那touch me 1 // 线段树 区间更新--增减 区间查询--求和 2 3 #include 4 using namespace std; 5 6 const in...
分类：
其他好文 时间：
2014-07-06 16:52:47
阅读次数：
128
题目描述：
长度为L个单位的画板，有T种不同的颜料，现要求按序做O个操作，操作分两种：
1.“C A B C”,即将A到B之间的区域涂上颜色C
2.“P A B”，查询[A，B]区域内出现的颜色种类
出现操作2时，请输出答案
PS:初始状态下画板颜色为1
一开始没有想那么好，用int整型位移来代替颜色，还是使用了最传统的bool color[来记录，可是不知道错在了哪里，
...
分类：
其他好文 时间：
2014-07-01 07:25:22
阅读次数：
240
题意： 给你三个数：L (1
有T种颜色（1~T），然后有O个操作，初始板1~L的颜色为1，"C A B C"表示在区间A，B图上C颜色， "P
A B" 表示询问
A，B区间有几种不同的颜色。
#include
#include
#include
#include
#include
#define M 100000
#define L...
分类：
其他好文 时间：
2014-06-30 11:07:40
阅读次数：
164
Color the ballTime Limit: 9000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
7941Accepted Submission(s): 4070Prob...
分类：
其他好文 时间：
2014-05-23 11:58:12
阅读次数：
314
题目大意：
让每天都能吃到西瓜。最少需要花多少钱。
思路分析：
dp[pos] 就表示 要让 前i天每天都有西瓜吃，最少需要花多少钱。
那么如果你买这个西瓜的话。那么这个西瓜能吃的持续时间都要更新一下。
然后再在每个西瓜的更新部分取最小的，就可以是这个点所能得到的最小值。
其实就是 dp[i] = min (dp[i] , dp[ j - k +1] + a[j]);...
分类：
其他好文 时间：
2014-05-18 08:59:29
阅读次数：
244
题目线段树简单题意：区间（单点？）更新，区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意：//1：查询时的区间端点可能前面的比后面的大；//2：优化：因为每次更新都是开平方，同一个数更新有限次数就一直是1了，所以可以这样优化#include
#include#define N .....
分类：
其他好文 时间：
2014-05-12 20:01:38
阅读次数：
295
HDU 4578
线段树区间更新
操作有：
区间所有数add（c）
区间所有数mul（c）
区间所有数set（c）
查询有：
区间所有数的p次方和（p>= 1 && p
关键是区间更新的三种操作的优先级的确定清楚
关键是：down和update中对区间的更新操作是一回事，可以写成函数方便编程
//#pragma warning (disable: 47...
分类：
其他好文 时间：
2014-05-09 01:08:38
阅读次数：
432
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143
把矩阵变成一行，然后计算位置，lrj给了线段树数组做法 但是我做的线段树空间过大，直接爆掉，所以换方法了
主要还是测试自己的线段树区间更新的模板
各种RE+WA之后AC，，，，，
...
分类：
其他好文 时间：
2014-05-04 18:06:36
阅读次数：
412
