/************************************************************** Problem: 2120 User: wangyucheng Language: C++ Result: Time_Limit_Exceed***...
分类：
其他好文 时间：
2014-07-19 19:26:18
阅读次数：
225
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:58269Accepted:17753Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2014-07-18 23:17:23
阅读次数：
232
线段树：延伸标记+暴力更新
记得刚学线段树的时候做这题WA了一版。。。。。现在分分钟搞定。。。。
Count the Colors
Time Limit: 2 Seconds Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segm...
分类：
其他好文 时间：
2014-07-18 23:07:26
阅读次数：
330
Description
Byteman, one of the most deserving employee of The Goldmine of Byteland, is about to retire by the end of the year. The Goldmine management would like to reward him in acknowledgment...
分类：
其他好文 时间：
2014-07-17 10:24:12
阅读次数：
307
In mathematical terms, the sequenceFnof Fibonacci numbers is defined by the recurrence relationF1?=?1;F2?=?1;Fn?=?Fn?-?1?+?Fn?-?2(n?>?2).DZY loves Fib...
分类：
其他好文 时间：
2014-07-16 16:45:19
阅读次数：
418
http://acm.fzu.edu.cn/problem.php?pid=2171Problem 2171 防守阵地 IIAccept: 105Submit: 415Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中...
分类：
其他好文 时间：
2014-07-16 15:25:12
阅读次数：
212
题意：
给出一段数字a 定义mex(l,r)表示a[l]...a[r]中最小的不连续的数字 求出所有mex(l,r)的和
思路：
首先可以想到由l开始到n的所有数字的mex值必然是递增的 那么就可以求出以1开始到n的所有数字的mex 从前到后扫一遍即可 这时可以求出[1,r]所有区间的mex和 利用线段树即可
接着考虑如何求[2,r]、[3,r].... 由[1,r]...
分类：
其他好文 时间：
2014-07-16 14:48:49
阅读次数：
194
题意：
一段区间a一开始是1、2、3、4……n这样的 每次1操作可以将[l,r]覆盖成x 同时得到abs(a[i]-x)的价值 2操作查询[l,r]的价值
思路：
线段树 又是一道加深线段树理解的题
操作2是简单的求和 线段树基本操作 难点在操作1
用cov表示该区间的值（如果为0说明是混合区间） 用val表示该区间的价值和
那么在更新时就不仅仅是找到 tree[...
分类：
其他好文 时间：
2014-07-16 11:43:00
阅读次数：
220
题意：给出一列数（n个），m次查询区间[l,r]的最大连续区间[x,y](l
思路：动态查询区间最大连续区间；
如果是求最大连续区间和：
用线段树维护最大连续和sum_sub、最大前缀和sum_prefix、最大后缀和sum_suffix。
root.sum_sub = max{l.sum_sub, r.sum_sub, (l.sum_suffix + r.sum_prefix)...
分类：
其他好文 时间：
2014-07-16 11:42:15
阅读次数：
222
好题！ 但是感觉题目描述不是很清楚
这题只是询问开除某人后，他的下属中谁会替代他的位置，不会更新这个位置
要求一个子树中忠诚度最高的人。可以想到dfs树，保留时间戳，每个节点便表示一个区间
那么便可以建树维护最高忠诚度。。。只是要保证能力值也要比被开除者高
那么根据能力值从大到小对员工排序，依次更新。那么可以保证之前更新的节点的能力值都大于当前要查询的节点
这里要注意一点，能力值相同...
分类：
其他好文 时间：
2014-07-16 10:20:16
阅读次数：
235
