树链剖分
overcastt
这个作者很懒,什么都没留下…
展开
-
bzoj:3999 [TJOI2015]旅游(树链剖分)
题解 bzoj3999 这题..唉..是道树剖啊 唉有方向啊~唉麻烦啊~ 对于x到y的一条路径,必须是后面的最大值减前面的最小值 而树剖会把这一段分开呀 因此,每次向上跳的时候,不能只记录最大值(右子数最大-左子数组小)了,还要记录这一段的最大最小 而且而且,树剖建树是按dfn序建的树,所以,x向上跳的的部分都是反的,因此,我们还要记录反过来的最大值(左子数最大-右子数最小) 然后...原创 2018-03-27 22:41:25 · 201 阅读 · 0 评论 -
线段树练习
目录^_^ cf620e: New Year Tree 题意 题解 代码 cf384e 题意 题解 代码 cf838b Diverging Directions 题意 题解 hdu3974 Assign the task 题意 题解 代码 bzoj4034:[HAOI2015]树上操作 题解 代码 cf620e: New Year Tree 题意 cf620...原创 2018-05-17 20:00:36 · 239 阅读 · 0 评论