bzoj2038 [2009国家集训队]小Z的袜子(hose) (分块)
题意:中文题。。。
用分块写的,每次增加一个数x,能形成的种数,ans就增加2*cnt[x],然后再cnt[x]++,每减少一个数,cnt[x]--,ans减少2*cnt[x]。。。就是这样搞了。。
#include
#include
#include
#include
using namespace std;
const int MAXN=50010;
int vec[MAXN],idx;
原创
2014-12-19 16:29:13 ·
368 阅读 ·
0 评论