BZOJ3563

【bzoj3563】DZY Loves Chinese 在线cdq分治+并查集

和3237做法差不多，把cdq分治改成在线的就可以了。至于怎么在线cdq分治？这个只可意会，不可言传。#include #include #include #include #include #include #definemaxn500010 usingnamespacestd; structyts { intx,y; boolflag; }e[maxn]; intans[maxn],f[
u012288458·2016-05-11 20:00

BZOJ3563 : DZY Loves Chinese

想法题，由于K是加密的，但是通过读入我们可以自己数出来这一行有几个数， 所以可以直接反解出之前回答为连通的个数 至于最后一个询问就用并查集暴力回答   var n,i,m,s,k,j,q : longint; u,v,cnt,f : array[0..500000] of longint; c : array[1..15] of longint; del
·2015-10-31 16:42
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他