线段树
文章平均质量分 61
HIT_Foodie
这个作者很懒,什么都没留下…
展开
-
Uva 1400 "Ray, Pass me the dishes!" (线段树 区间合并)
这道题是训练指南上的一道例题,今天照着书上的标程敲了一遍,原创 2014-08-13 20:50:34 · 750 阅读 · 0 评论 -
CodeForces 292E Copying Data (线段树)
拿到题的时候感觉可以用树状数组做,因为查询是单点的,然后ke原创 2014-08-13 19:10:12 · 643 阅读 · 0 评论 -
BestCoder #45 1003 Dylans loves tree
problem题意给定一棵树,并给定在这棵树上的两种操作。一种操作是改变一个节点的权值,另外一个操作是对两个节点之间的路径上的权值进行统计,如果每个权值出现的次数都是偶数,输出-1,否则输出出现次数为奇数的权值(保证只有一个)思路这题是一个DFS序的模板题。首先想到,我们获得这棵树的DFS序,对于这个序列,我们可以去维护区间的异或和。由于是单点修改区间查询,可以用树状数组也可以直接写线段树。然原创 2015-06-22 01:04:13 · 1395 阅读 · 0 评论 -
HDU 5316 Magician
problem题意给定一组序列和一些操作。有两种操作,一个操作是修改序列中一个位置的值,另外一个操作是统计一个区间上beatuiful subsequence的最大和。beatuiful subsequence是一个子序列,其相邻的序列编号奇偶不同。思路用线段树来处理,每个节点存一个sum[4]及区间长度,前一位代表选出序列开头离区间左边的奇偶性,后一位代表代表选出序列结尾离区间右边的奇偶性。原创 2015-08-14 14:04:49 · 804 阅读 · 0 评论