
树链剖分
overcastt
这个作者很懒,什么都没留下…
展开
-
bzoj:3999 [TJOI2015]旅游(树链剖分)
题解bzoj3999 这题..唉..是道树剖啊 唉有方向啊~唉麻烦啊~ 对于x到y的一条路径,必须是后面的最大值减前面的最小值 而树剖会把这一段分开呀 因此,每次向上跳的时候,不能只记录最大值(右子数最大-左子数组小)了,还要记录这一段的最大最小 而且而且,树剖建树是按dfn序建的树,所以,x向上跳的的部分都是反的,因此,我们还要记录反过来的最大值(左子数最大-右子数最小) 然后...原创 2018-03-27 22:41:25 · 229 阅读 · 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 · 259 阅读 · 0 评论