直接将这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
这个题目要求和 还有 设置区间值 区间增值，明显要用线段树来由于行数不超过20 而列数多达 10^5,所以对每一行建一棵线段树。然后主要是在懒惰标记方面是难点 针对两种操作 分别设置 set 和 add 方法，但是优先级方面要好好考虑可能出现的结果无非是 单独的 set 或者 add 以及 先set...
分类：
其他好文 时间：
2014-07-06 16:28:55
阅读次数：
188
【原题】
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
UVA 11768 - Lattice Point or Not
题目链接
题意：给定两个点，构成一条线段，这些点都是十分位形式的，求落在这个直线上的正数点。
思路：先把直线表达成a x + b y = c的形式，a，b, c都化为整数表示，然后利用扩展gcd求出x和y的通解，然后已知min(x1, x2)
值得注意的是，直线为平行坐标系的情况，要特殊判断一下
代码...
分类：
其他好文 时间：
2014-07-03 16:28:47
阅读次数：
169
就这破题目坑了我一个大晚上，直到今天一觉醒过来才搞定，原因之一：这题目的题意真的是太狗了，还不如直接看着案例猜来的快啊，
题意：给了你一些区间，x,y,第三个参数w是效率，代表这段时间他的单位时间效率，效率总和就是 (y-x)*w，然后有的时间段会被重复啊，比如前面给了1,4,1，后面又给了2,4,3他们为了是的时间段1,4的效率总和最大肯定是选择 2，4区间的效率值选择3，意思就是后面出现更...
分类：
其他好文 时间：
2014-07-03 15:40:39
阅读次数：
222
