首页 > [NOI2015]软件包管理器
开通博客写题解
头像 Karashi
发表于 2022-02-24 15:55:10
题4 - 软件包管理器 题目比较冗长，概括一下就是支持两种操作： 1、将 x 到根节点的链上权值改为1 2、将以 x 为根节点的子树中结点权值改为0 在每次操作后询问具体更改了几个权值（0改为0或1改为1不算） 思路：理解题目意思后就会发现，还是一道模板题 代码： #include<bits/ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 RandolphJ
发表于 2019-11-30 19:28:45
P2146 [NOI2015]软件包管理器 感觉代码比其他题解更简洁qwq 树链剖分模板题 install x：将1x的路径上的节点全部变成1（安装x需要先安装1x） uninstall x：将x子树节点全部变成0（卸载x后x子树节点都会被卸载） #include #include #i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”