【BZOJ1135】【POI2009】Lyz(Hall定理,线段树)
Description初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则代表走了这么多人。 对于每次操作,输出溜冰鞋是否足够。Solution根据Hall定理,溜冰鞋足够当且近当:对于人的每个子集S′S′S',他们可以穿的对应的溜冰鞋的集合Γ(S′)Γ(S′)\Gamm...
原创
2018-07-25 14:18:29 ·
286 阅读 ·
0 评论