随笔分类 -  Source-NOI/IOI

[NOI2015] 软件包管理器【树链剖分+线段树区间覆盖】
摘要：Online Judge：Luogu-P2146 Label：树链剖分，线段树区间覆盖 题目大意 \(n\)个软件包（编号0~n-1），他们之间的依赖关系用一棵含\(n-1\)条边的树来描述。一共两种操作： install x：表示安装软件包x uninstall x：表示卸载软件包x 安装\(x\ 阅读全文
posted @ 2019-09-05 18:55 real_lyb 阅读(223) 评论(0) 推荐(0)