摘要：
这题其实就是树剖裸题啊。 然后毒瘤选手由于上题树剖被卡到哭所以选择dfs序+树状数组。 不得不说简单的算法做出来更加难思考。然后网上的dalao们都一笔带过净说什么用两个树状数组维护就可以啦。 经过大半小时的思考，代码实现还是非常简单。 这个值得详细讲讲。 假如我们弄一个树状数组，然后维护的是x到根 阅读全文
摘要：
这岂不是一眼树剖？？ WTF怎么R了。discuss不是说不会爆吗。。 妈也手写栈？ WTF怎么WA了，mdzz数组， WTF怎么MLE了。。 蛤，还能TLE？我去还卡常。。。OKOK 就是沙茶题啊 但是他给我展示了各种报错的魅力 阅读全文