树链剖分
文章平均质量分 92
Leokery
.
展开
-
[bzoj2243][SDOI2011]染色
感情有着极大的鼓舞力量,因此,它是一切道德行为的重要前提,谁要是没有强烈的志向,也就不能够热烈地把这个志向体现于事业中。原创 2017-06-09 08:12:24 · 256 阅读 · 0 评论 -
[bzoj1984]月下“毛景树” 树链剖分
成功,是内心的造就。原创 2017-07-13 20:24:25 · 443 阅读 · 0 评论 -
[bzoj3531][Sdoi2014]旅行 树链剖分
树链剖分原创 2017-07-13 21:52:47 · 290 阅读 · 0 评论 -
[bzoj1036][ZJOI2008]树的统计Count 树链剖分
从不浪费时间的人,没有工夫抱怨时间不够。原创 2017-07-07 17:31:08 · 230 阅读 · 0 评论 -
[bzoj3694]最短路 树链剖分
感觉还是要做力所能及的事情,不然会gg,不团结干不了大事情,就算有梦想,最终只会是悲剧原创 2017-07-17 21:27:52 · 353 阅读 · 0 评论 -
[bzoj4196][Noi2015]软件包管理器 树链剖分
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MB[Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安原创 2017-09-26 20:36:13 · 268 阅读 · 0 评论 -
[bzoj3626][LNOI2014]LCA 树链剖分
3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问原创 2017-11-02 19:23:47 · 299 阅读 · 0 评论