线段树
文章平均质量分 81
LbyG
脚踏实地
展开
-
hdu 3974 Assign the task (线段树)
错误总结:这一题没有1A,主要原因是有点累,在敲代码的过程中注意力有些无法集中起来。最后导致在调用函数的地方传参数传错了!!!检查的时候只把函数认真看了一遍,而调用函数的地方却漏看了!!!!以后要注意! 题目大意:给一个有根数,然后有以下两种操作。操作一:T X Y ,将以X为根的子树上的所有节点都变成Y操作二:C X,查询第X号点是多少? 这一题初看是一道维护原创 2015-09-04 21:56:34 · 447 阅读 · 0 评论 -
hdu4747 Mex (线段树 好题)
(这次的代码写得非常的丑,因为敲代码时的环境非常的乱,大家可以不用看了。。。。。。) 题目大意:给一个数字串。然后定义一个函数Mex({A}) = A中没有的最小的非负整数。即若A = {0、1、3},则Mex(A) = 2然后要求数字串的所有连续子串的Mex值之和。 总结:这一题我想了很久。这一题的解放真是太有意思了,处于我思维的一个盲点。我一开始想过处理原创 2015-09-07 18:45:45 · 632 阅读 · 0 评论 -
hdu 4578 Transformation
题目大意是:对n个数进行如下操作1 x y z , 令a[i] = a[i] + z, x 2 x y z, 令 a[i] = a[i] * z, x 3 x y z, 令 a[i] = z, x 4 x y p, 输出 a[i]^z 的和, x这一题如果要查询的只是一次方的和的话,这一题就是一道非常简单的线段树了。所以要特别处理原创 2015-11-12 20:09:42 · 359 阅读 · 0 评论