2019年10月30日
【牛客网】小w的魔术扑克
摘要： 构造+离线+树状数组 有一道弱化版的题： "【SCOI2010】连续攻击游戏" 上面这道题，二分图最大匹配就可以了。~~当然这题也可以，传说中的$n^3$过1e5~~ 不过，这还是好妙的一道题鸭！ part1.大致思路 首先，对于每张牌，在$A[i]$和$B[i]$之间连一条无向边。 那么最后形成的 阅读全文
posted @ 2019-10-30 11:24 TieT 阅读(173) 评论(0) 推荐(0) 编辑