原博客食用效果更佳 一.题目 题目描述牛半仙的妹子的座位呈一个树状结构，由个点和条边组成，号结点为根。当牛半仙的一个妹子无视 牛半仙后，一个单位时间后周围的妹子也会无视牛半仙。有些时候牛半仙为了吸引妹子们的注意，会开启鬼畜模式，这时所有妹子无视牛半仙的状态都会消失，恢复正常，并且这之后的状态不会被之前影响。牛半仙想知道某个妹子是否无视了他，于是他找到了你，请你帮帮他。数据范围 传送门 二.Solution 这道题目听说有人在考试的时候一个树剖直接骗90分，这数据。。。好吧。我也是考试之后才知道要分块的（太弱了），我们直接将分块，分成块，其实怎么分都可以，只要是根号级别的复杂度就行了。然后分类讨...