BZOJ 4196 [Noi2015] 软件包管理器

发布于 2017-07-03  90 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4196

题意:安装一个软件需要安装它到树根所有节点,卸载一个软件需要卸载它的整个子树,给出 m 个操作,问每次操作需要安装/卸载多少个软件并应用这次操作


一眼链剖,维护区间赋值即可,卡过 orz

 


一个非常弱的准退役OIER