byluoluo

摘要： 周赛。1/*2比较简单的一题3由于41、水平骨牌不能与水平骨牌相交，垂直骨牌也不能与垂直骨牌相交---即每边的端点最多只能与一边相连52、对于环，因为是正方形棋盘，没有斜边，所以环的边数一定是负数6所以，基于这两点，可以用并查集找链与环，然后减去一半或一半减一的边即可7*/8#include9#include10#defineN100511#defineM1051213inta[M][M],ans[N*2];14intfather[N*2];15intrank[N*2];16voidMake_set(intx)17{18for(inti=1;irank[y])36father[y]=x;37. 阅读全文

摘要： 周赛题1/*2线段树+二分查找3处理比较麻烦，关键在用二分查找配合query（）操作找从左往右第一个0和从右往左第一个045卡到的地方：61、区间更新不熟练72、关键点没想到83、低级错误位运算>9*/10#include11#include12#defineN5000513#definelsonl,m,rt>1;23build(lson);24build(rson);25}2627//s：置0-空瓶置1-摆花28voidupdate(ints,inta,intb,intl,intr,intrt)29{30intm=(l+r)>>1;31//不在范围内，不更新32if( 阅读全文