Hastin

摘要： "题面" 解析 事实上,这应该是道树剖裸题了, 将已安装表示为$1$, 那么只需要在线段树中记录一下区间中$1$的个数就行了. 在询问的时候, 如果是安装,就查询$x$到根节点, 卸载的话,就查询$x$的子树. 注意下细节就行了(最好整体位移一下). ~~感觉真的没什么讲的了qwq~~ 上代码吧: 阅读全文