摘要：
咱知道，莫队算法可以解决一些序列上区间的问题，但是那个树，它可不是一个序列哟。怎么办呢？不要紧，咱把树拍平，拍成一个序列就行了哟。 怎么拍呢？ 记时间$D$，咱进入某一点$u$的时候打一个时间戳$I_u=++D$，出去的时候再打一个时间戳$O_u=++D$。 这样咱就得到了一个长度为$2N$，每个点 阅读全文
摘要：
UOJ 题解：树上莫队转移。 一开始UV打错，WA了一发。 1 #include<cmath> 2 #include<cstdio> 3 #include<iostream> 4 #include<vector> 5 #include<algorithm> 6 #define pb push_bac 阅读全文
摘要：
Haruna’s Breakfast 1 #include<cassert> 2 #include<cmath> 3 #include<cstdio> 4 #include<vector> 5 #include<iostream> 6 #include<algorithm> 7 #define pb 阅读全文