bzoj4196专题

【洛谷P2146】【LOJ#2130】【BZOJ4196】软件包管理器【树链剖分】

题目大意: 题目链接:https://www.luogu.org/problem/P2146 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/C

BZOJ4196 NOI2015 软件包管理器 树链剖分

题意:给定一颗树,维护:1、给定一个节点,求该节点到根的路径上总点数-点权和,并将路径上的所有点的权值赋为1  2、给定一个节点,求该节点子树的点权和,并将子树中所有点的权值赋为0 题解:链剖裸题 #include <cstdio>#include <cstring>#include <cstdlib>#include <climits>#include <iostream>#