
树链剖分
文章平均质量分 89
anantheparty
OIer
展开
-
【spoj375】树链剖分 裸题
先给个网址:http://www.spoj.com/problems/QTREE/ QTREE - Query on a tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. We will ask you to原创 2016-10-09 14:52:39 · 494 阅读 · 0 评论 -
【NOI2015】【bzoj4196】软件包管理器 树链剖分
题目描述 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebr原创 2016-10-09 16:25:54 · 304 阅读 · 0 评论