Evanyou Blog 彩带
2018年1月11日
NOI2015 D1T2 软件包管理器
摘要： 题目传送门; 这个貌似是我这个蒟蒻做的第一道NOI系列的题了吧。。。这题的算法是树链剖分，其实基本上就是很常见的树剖+线段树，题目既然是要求每次安装或卸载改变的软件包的数目，那么就在每次操作前记录下线段树中根节点的权值，再进行修改，修改后的根节点的值与先前记录的值的差的绝对值就是改变的软件包的数目。 阅读全文
posted @ 2018-01-11 21:31 HolseLee 阅读(287) 评论(0) 推荐(0) 编辑