首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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>#
阅读更多...