【NOI 2015 软件包管理器】【树剖】

Luogu P2146 软件包管理器c++ 思想有点妙 …web 每次安装软件，就把根节点到 x 软件路径上的值所有变为 1 同理，每次卸载软件，就把 x 以及它的子树的值变为 0 故咱们能够用区间和的思想，每次操做以前记录一下 tr[root].sum 的值，更新以后再查询一遍 tr[root].sum 的值，二者之差的绝对值则为答案。svg 而后注意一下细节，好比 lazy 更新完之后要么是

>>阅读原文<<