2025年3月9日
题解：P2146 [NOI2015] 软件包管理器
摘要： 解题思路 对于两种操作， install : 求从根节点到当前节点这段路径中没有被安装过的软件数量。 unstall : 求当前子树没有被安装过的软件数量。 很显然，对于这两种操作，树链剖分算法是很不错的选择。 AC 代码 #include<bits/stdc++.h> #define debug( 阅读全文
posted @ 2025-03-09 21:52 Zheng_iii 阅读(13) 评论(0) 推荐(0)