题目链接题意：只有这两种操作Cabc" means addingcto each ofAa,Aa+1, ... ,Ab. -10000 ≤c≤ 10000."Qab" means querying the sum ofAa,Aa+1, ... ,Ab.分析：自己写的有点麻烦了，写的时候手残+脑残，改...
分类：
其他好文 时间：
2014-08-07 12:16:09
阅读次数：
261
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
Problem Description
C国的死...
分类：
其他好文 时间：
2014-08-07 09:48:29
阅读次数：
254
线段树是一个碉炸的数据结构，有多碉炸呢？可以看一下zkw大神的《统计的力量》，里面是讲zkw树的，不用看懂，就了解一下线段树有多碉炸就行。看我把它撸过来：然后我们来学一下线段树。线段树一般是怒存在数组里的，一般a[1]是根节点，然后a[i]的左儿子是a[i>1]。根据这个规律，我们可以用递归来用线段...
分类：
其他好文 时间：
2014-08-07 00:45:07
阅读次数：
205
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10594Accepted Submission(s): 4686Problem...
分类：
其他好文 时间：
2014-08-07 00:26:57
阅读次数：
274
Cows
题目：http://poj.org/problem?id=2481
题意：有N头牛，每只牛有一个值[S,E]，如果对于牛i和牛j来说，它们的值满足下面的条件则证明牛i比牛j强壮：Si Ej - Sj。现在已知每一头牛的测验值，要求输出每头牛有几头牛比其强壮。
思路：将牛按照S从小到大排序，S相同按照E从大到小排序，这就保证了排在后面的牛一定不比前面的牛强壮。再按照...
分类：
其他好文 时间：
2014-08-06 23:14:22
阅读次数：
254
题目大意：
是男人就下一般层。。。没什么可以多说的吧。
注意只能垂直下落。
思路分析：
后面求最大值的过程很容易想到是一个dp的过程 。
因为每一个plane 都只能从左边 从右边下两种状态。
然后我们所需要处理的问题就是 ，你如何能快速知道往左边下到哪里，往右边下到哪里。
这就是线段树的预处理。
讲线段按照高度排序。
然后按照高度从小到大加入到树中。
然后去寻找左端点...
分类：
其他好文 时间：
2014-08-06 23:06:22
阅读次数：
314
题目链接题意: n个挂钩，q次询问，每个挂钩可能的值为1 2 3， 初始值为1，每次询问把从x到Y区间内的值改变为z。求最后的总的值。分析：用val记录这一个区间的值，val == -1表示这个区间值不统一，而且已经向下更新了，val != -1表示这个区间值统一， 更新某个区间的时候只需要把这个区...
分类：
其他好文 时间：
2014-08-06 22:22:22
阅读次数：
347
之前写线段树套splay数组版。。写了6.2k。。然后弃疗了。现在发现还是很水的。。嘎嘎。。zju过不了，超时。 upd:才发现zju是多组数据。。TLE一版才发现。然后改了，MLE。。。手写内存池。。尼玛终于过了。。附zju2112代码于后。bzoj倒是过了，1A的感觉还是很爽的。。可是时间不好....
分类：
其他好文 时间：
2014-08-06 22:09:52
阅读次数：
427
线段树。。。数组开2*n 居然不够。。。手动写出线段树后才发现可能会超出2*n 个数。一直找不到错在哪，wa到哭，当时就想，一个点修改线段树居然wa成这样，简直不要不要的了ps：hdu1754 I Hate It 也是这样写的，输入输出形式稍微改下，和改为最大值 1 #include 2 #inc....
分类：
其他好文 时间：
2014-08-06 21:48:42
阅读次数：
238
Luck and Love
Problem Description
世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
―― 张小娴
前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多，W...
分类：
其他好文 时间：
2014-08-06 19:26:52
阅读次数：
300
