题解 P3701 【「伪模板」主席树】
说这题NOI+,其实(应该)也没有这么难。
对于每个人建一个点。
对于每个byx的人,从源点向人连边,容量为此人的寿命。
对于每个手气君的人,从人向汇点连边,容量为此人的寿命。
对于每个byx的人与手气君的人,如果byx能够用此人赢手气君,从byx的这个人向手气君的这个人连一条边,容量为1。
另:对于长者,他的生命要加上p,p为本方膜法师的人数,代表续命。
(深受膜蛤文化影响的我开始以为续命时自己要-1s……傻乎乎地从膜法师向长者连了条容量为1的边QAQ……)
最后跑裸的最大流即可。
代码就不需要贴了,毕竟写个网络流板子套上去就没了。