树链剖分
黑猫black
这个作者很懒,什么都没留下…
展开
-
【bzoj4034】[HAOI2015]树上操作
裸的链剖+dfs序原创 2017-02-27 21:39:43 · 569 阅读 · 0 评论 -
【bzoj3083】 遥远的国度
比较难想的一道链剖(其实就是不那么裸的一道链剖),看来我这个zz只会刷裸题原创 2017-02-27 21:55:51 · 380 阅读 · 0 评论 -
【poj3237】Tree
此题是维护一个边权,但是对边线段树不好写原创 2017-02-18 08:21:53 · 305 阅读 · 0 评论 -
【bzoj2243】 [SDOI2011]染色
树链剖分原创 2017-02-18 08:26:26 · 254 阅读 · 0 评论 -
【bzoj1036】[ZJOI2008]树的统计Count
树链剖分模板题原创 2017-02-13 20:03:29 · 208 阅读 · 0 评论 -
【hdu3966】Aragorn's Story
树链剖分模板题原创 2017-02-13 20:05:56 · 260 阅读 · 0 评论 -
【bzoj3531】[SDOI2014]旅行
裸树剖+动态开点线段树.原创 2017-03-02 21:09:35 · 481 阅读 · 0 评论 -
【bzoj4196】[NOI2015]软件包管理器
树剖原创 2017-03-02 21:17:00 · 302 阅读 · 0 评论