摘要：
弱弱的我外出学（颓）习（废）了7天，决定写写总结。 这次出去主要是进行模拟测试，所以天天上午都会有模拟测试，窝会陆陆续续吧题解补起来的。 day1 上午考的跟**一样，前两个小时完全不知道该干啥（精神萎靡不振）。 然后清醒了一点，开始重新读题，决定T1不可搞，T2像个dp决定推T2，然后T2推出来发 阅读全文
摘要：
好吧，洛谷的数据比较水暴力就可以过。。。。（而且跑到飞快） 不过（BZ水不过去）还是讲讲正规的做法。 其实一眼可以看出可以树剖，但是，码起来有点麻烦。 其实有一种更简单的离线做法。 我们很容易联想到并查集，利用并查集来维护各个点的最近的标记的祖先，但是加入标记后会产生分离的操作，这对并查集来说不好操 阅读全文