直接将这3题 放一起了 今天在做线段树的东西 这3个都是区间更新的 查询方式互相不同 反正都可以放到一起吧直接先上链接了 touch me touch me touch me关于涉及到区间的修改 -- 区间更新的话 分为 增减 或者 修改 主要就是个 laze 标记 就是延迟更新...
分类：
其他好文 时间：
2014-07-06 18:29:16
阅读次数：
157
1.三月下旬把UVa水题刷到了400.2.四月里浑浑噩噩把LOL玩到了30级3.五月初去HITWH打省赛拿了张银牌4.幸运地得到了去上校党课的名额，还过了考试5.五月底CF终于打成了紫色6.期间零零散散地刷了一些概率DP，队列优化DP，线段树等题目7.六月上旬考了英语六级，听力全蒙，生死未卜8.为应...
分类：
其他好文 时间：
2014-07-06 17:18:48
阅读次数：
238
应该是今夜的世界杯前的最后一题了吧又是个区间更新-增减 区间查询-求和 类型的题目连废话都不想打上去了 有点烦那touch me 1 // 线段树 区间更新--增减 区间查询--求和 2 3 #include 4 using namespace std; 5 6 const in...
分类：
其他好文 时间：
2014-07-06 16:52:47
阅读次数：
128
【原题】
1858: [Scoi2010]序列操作
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 1031 Solved: 529
[Submit][Status]
Description
lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a...
分类：
其他好文 时间：
2014-07-04 07:57:33
阅读次数：
594
【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。
【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”，于是被坑了。。。写了一个下午。。。
【BZOJ3631】这道题给我的启示是：要多想想算法。开始一直在打树链剖分，打到一半忽然在众神犇的提（bi）示（shi）下，发现有O(N)的方法。试想：如果要支持区间修改（加减），最后再查询，可以用什么方法？固然，线段树和树状数组等等...
分类：
其他好文 时间：
2014-07-04 00:28:36
阅读次数：
333
题意，给你n个 x,y,c，意思就是区间[x,y]被染成C色，但是颜色会被覆盖的，染色操作完成以后 问你每种颜色有多少个 并输出颜色编号id跟个数cnt
经典问题，不过写的有点撮吧，没去看别人的，这个方法应该是最传统的最普通的，常规的开数组记录，也许大神们有更高端的方法
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-03 17:54:49
阅读次数：
162
就这破题目坑了我一个大晚上，直到今天一觉醒过来才搞定，原因之一：这题目的题意真的是太狗了，还不如直接看着案例猜来的快啊，
题意：给了你一些区间，x,y,第三个参数w是效率，代表这段时间他的单位时间效率，效率总和就是 (y-x)*w，然后有的时间段会被重复啊，比如前面给了1,4,1，后面又给了2,4,3他们为了是的时间段1,4的效率总和最大肯定是选择 2，4区间的效率值选择3，意思就是后面出现更...
分类：
其他好文 时间：
2014-07-03 15:40:39
阅读次数：
222
1 /* 2 poj 2528 Mayor's posters 3 线段树 + 离散化 4 5 离散化的理解： 6 给你一系列的正整数， 例如 1， 4 ， 100， 1000000000， 如果利用线段树求解的话，很明显 7 会导致内存的耗尽。所以我们做一个映射关系，将范围很大的数据...
分类：
其他好文 时间：
2014-07-02 14:35:26
阅读次数：
194
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6386 Accepted Submission(s): 2814
Problem Description
There are several anc...
分类：
其他好文 时间：
2014-07-02 08:11:10
阅读次数：
263
