1. 题目

LUOGU传送门= ̄ω ̄=
BZOJ传送门= ̄ω ̄=

2. 题解

学lct太累娱乐一下
获得了满满的满足感
树链剖分模板题
首先install操作就是先查询根节点(0)到当前节点的路径,再把这个路径上所有值设为0
然后uninstall操作就是操作子树,子树在线段树上的编号(以a为根的子树)是[pos[a],pos[a]+size[a]-1],直接操作就行了

代码: