树链剖分
文章平均质量分 77
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 3423 (NOI 2015) 软件包管理器 (树链剖分+线段树)
P3423【NOI2015 Day1】软件包管理器问题描述 Linux用户和OS X用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其他软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的是yum,以及O原创 2017-11-22 21:56:24 · 405 阅读 · 0 评论 -
NKOJ 2251 网络管理(树链剖分+树套树(树状数组+主席树))
P2251【动态树】网络管理问题描述 M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络中的任意两个路由器之间都原创 2017-11-22 21:47:39 · 327 阅读 · 0 评论 -
BZOJ 1103 大都市(DFS序+树状数组+差分数组/树链剖分)
大都市问题描述 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1(即比特堡)。并且,对于每个村庄,它到比特堡的路径恰好只经过编号比它的编号小的村庄。 另外,对于所有原创 2017-10-28 11:45:00 · 336 阅读 · 0 评论