
数据结构——树链剖分
morestep
这个作者很懒,什么都没留下…
展开
-
【树链剖分】【分类讨论】水果姐逛水果街Ⅲ
3306 水果姐逛水果街Ⅲ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description连续两天都没有被cgh难倒,水果姐心情很不错,第三天又来逛水果街。 今天cgh早早就来到了水果街等水果姐,因为他带来了帮手cys。cgh的魔法是把水果街变成树结构,而cys的魔法是瞬间改变某家店的水果价格。一边问一边改,绝不给水果姐思考的时间! 同样还原创 2015-05-25 19:52:50 · 903 阅读 · 0 评论 -
【树链剖分】【JLOI 2014】【bzoj 3631】松鼠的新家
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MB Submit: 877 Solved: 421 Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定原创 2015-08-27 10:26:00 · 999 阅读 · 0 评论 -
【树链剖分】【NOI 2015】【bzoj 4196】软件包管理器
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MB Submit: 122 Solved: 97 DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖原创 2015-08-13 17:01:55 · 1386 阅读 · 0 评论