BYRBT
摘要:从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... 阅读全文
posted @ 2014-04-08 11:25 zhonghaoxi 阅读 (952) 评论 (1) 编辑
摘要:以后可能不只是写一些无聊的题解了将一些更有趣的东西放上来吧 阅读全文
posted @ 2014-04-08 11:16 zhonghaoxi 阅读 (214) 评论 (0) 编辑
BYRBT