给定 nnn 个结点的有根树,现给出以下三种操作:
1.将某个点设为封锁点;
2.将某个封锁点设为正常点,保证这个点之前一定是封锁点;
3.查询树上两点之间是否可达:两点之间可达,当且仅当它们之间的简单路径上的点全部是正常点。
n≤500000n\le500000n≤500000 ,强制在线。
这是楼主上英语课随便想出来的......如果是重题请直接让楼主删帖滚过去,谢谢