摘要：
从CC抠的题 xyz大神直接用分块秒 虽然会MLE+TLE时限被改成40s了，我觉得30s足够了吧……考虑从左至右加入每一条边，加入某条边成环的环那么这条边对答案就没有影响。那么只要环上标号最小的边没被加入就会对答案有影响。所以问题变成了区间询问小于某个数的数有多少个，这个主席树就行了。至于前面那一步，用动态树求出来就行了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int BUF_SIZE = 30; 10 char buf[BU... 阅读全文
摘要：
以后可能不只是写一些无聊的题解了将一些更有趣的东西放上来吧 阅读全文