2019年3月22日
题解 P2146 【[NOI2015]软件包管理器】
摘要： 题目大意 ​ 给你一棵树， 求一点到根的路径上有多少个未标记点并全标记， 和询问一个点的子树内有多少已标记点和撤销标记 解题方法 1: install 操作 ​ 这个操作是求一点到根的路径上有多少个未标记点并全标记， 这种操作可以用树链剖分来解决，将已标记的点的权值设为1， 求和即可 2.unins 阅读全文
posted @ 2019-03-22 12:10 Ender_zzm 阅读(139) 评论(0) 推荐(0) 编辑