求一个序列中所有数字的和，其中数值相同的只能计算一次。
先储存所有的请求，然后按照它们的右边界排序，在查询的同时更新区间。这里其实有一点点DP的味道，在它进行某个查询之前，保证所有的重复数字(除去最后一个)都被删除光了，并且有不能影响其他查询，所以呢，只能从最近的那个操作进行计算。1次query即可
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-23 00:07:07
阅读次数：
238
背景：数据库服务器定期重启，想知道重启期间对作业的影响。通俗点就是服务器在重启这段时间，有哪些作业计划要运行，重启后是否要手动执行这些作业？第一次重启的时候，按照最笨的方式，把所有作业看一遍，然后人为判断有哪些作业将受到影响，再根据作业具体代码，确定是否需手动执行。后来老大说要弄个过程出来，通过传入...
分类：
其他好文 时间：
2014-07-22 23:19:28
阅读次数：
427
题目大意：
有n个男屌丝事先按1,2,3,,,,,,n的顺序排好，每个人都有一个不开心值unhappy[i]，如果第i个人第k个上台找对象，那么该屌丝男的不开心值就会为（k-1)*unhappy[i]，因为在他前面有k-1个人嘛，导演为了让所有男屌的总不开心值最小，搞了一个小黑屋，可以通过小黑屋来改变男屌的出场顺序
注意：这个小黑屋是个栈，男屌的顺序是排好了的，但是可以通过入栈出栈来改变男屌的...
分类：
其他好文 时间：
2014-07-22 22:39:14
阅读次数：
264
hdu1556:http://acm.hdu.edu.cn/showproblem.php?pid=1556题意：中文题。题解：这一题当然可以直接用线段树来打，但是最近在学树状数组，所以用树状数组打了。树状数组有两种更新和求和的方式。1是向上更新，向下查询。2是向下更新，向上查询。第二种可以用来区间...
分类：
其他好文 时间：
2014-07-22 22:36:13
阅读次数：
219
set相关算法
------------------------------------------------------------------------------------
描述：
set_union ， set_difference ， set_intersection ， set_symmetric_difference 算法接受的 set ，
必须是有序区间，适用于以 RB-tree 为底层的 set/multiset ， 不适用于以 hash 为底层的 hash_set/hash_mul...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
214
题意：与区间查询点更新，点有20W个，询问区间的最大值。曾经用线段树，1000+ms,今天的伸展树，890没ms，差不多。
第一次学习伸展树，一共花了2个单位时间，感觉伸展树真很有用，也很好玩。现在只学了一点点。切个点更新试试。
大致思路：用编号（数组）作为树的键值建树，每插一个数，沿路节点更新最大值（每个结点有一个附加信息标记以之为子树的树所有点的最大值）。所以，查询时【i,j】，只要把i-...
分类：
其他好文 时间：
2014-07-22 22:34:13
阅读次数：
294
http://acm.hdu.edu.cn/showproblem.php?pid=2871
Memory Control
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4418 Accepted Submissio...
分类：
其他好文 时间：
2014-07-22 14:40:34
阅读次数：
242
题目：hdoj1166
分析：题意很清晰，就是让你给某个点又增加或者减少x个，然后求某一段有多少个，我是用一个father数组保存叶子节点的编号，然后直接从当前节点开始，更轻到root就ok。
查询的话，从根节点开始，看在左子区间还是右子区间，直接查询到某一段全部在要查询的区间内，求和就ok，很简单。
代码：
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 14:33:54
阅读次数：
231
题目：hdoj1754 I Hate It
分析：更新的话，建树的时候保存叶子编号的的节点信息，然后从下往上更新就ok。
求和的话，从根节点开始，然后找在根的左边还是右边，然后递归找一个所有中的最大值即可、
代码：
#include
#include
#include
using namespace std;
const int N = 205000;
struct...
分类：
其他好文 时间：
2014-07-22 14:33:36
阅读次数：
179
Round Numbers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8590
Accepted: 3003
Description
The cows, as you know, have no fingers or thumbs and thus a...
分类：
其他好文 时间：
2014-07-22 14:30:24
阅读次数：
168
