夏夜、

心若平似镜、何题不AC。

2013年10月9日

UVA 1455 Kingdom 线段树+并查集

摘要： 并查集维护：y的最大最小值、城市数量线段树维护：城市数量，洲数量合并两个集合时，先在线段树上删除两个子集合的旧的信息，然后再将合并完的新集合更新到线段树。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typ 阅读全文

posted @ 2013-10-09 15:43 BMan、 阅读(223) 评论(0) 推荐(0) 编辑

UVA 11525 Permutation 康拓展开

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f1f1f1f#define lson id 阅读全文

posted @ 2013-10-09 13:59 BMan、 阅读(208) 评论(0) 推荐(0) 编辑

断剑重铸之日、骑士归来之时。

摘要： 差不多一个月没切题了。。。。捂脸... 阅读全文

posted @ 2013-10-09 13:55 BMan、 阅读(134) 评论(0) 推荐(0) 编辑

导航