树剖
文章平均质量分 66
ALPS233
这个作者很懒,什么都没留下…
展开
-
NOI 2015 d1t2 洛谷 【P2146】 软件包管理器
Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。ebian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管理器。 你决定设计你自原创 2015-12-09 21:09:57 · 1349 阅读 · 0 评论 -
【bzoj2243】[SDOI2011]染色 树链剖分 (区间合并处理)
2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 5143 Solved: 1919 [Submit][Status][Discuss] Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同原创 2016-04-14 19:02:20 · 3738 阅读 · 0 评论