2019年9月5日
[NOI2015] 软件包管理器【树链剖分+线段树区间覆盖】
摘要： Online Judge ： "Luogu P2146" Label ：树链剖分，线段树区间覆盖 题目大意 $n$个软件包（ 编号0~n 1 ），他们之间的依赖关系用一棵含$n 1$条边的树来描述。一共两种操作： 安装$x$时，必须得先安装 x到根节点路径上所有的软件包 ；而卸载$x$时，必须得先卸 阅读全文
posted @ 2019-09-05 18:55 real_lyb 阅读(214) 评论(0) 推荐(0) 编辑