摘要：
1、4、5、6、10都是op=1的点，除4外直接通过模拟退火调参可以全部通过。 1 #include<cmath> 2 #include<ctime> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<algorithm> 6 #define rep 阅读全文
摘要：
首先可以想到对每个点统计出所有经过它的链的并所包含的点数，然后可以直接得到答案。根据实现不同有下面几种方法。三个log：假如对每个点都存下经过它的链并S[x]，那么每新加一条路径进来的时候，相当于在路径上所有点的S中都加入这条路径。树剖之后，相当于对log个区间中的点都加入log个区间。具体实现有树 阅读全文