BZOJ 4419 [Shoi2013]发微博 - set
大概就是加好友则双方互加到对方的set里,加之前减去对方set的tag;删好友从对方set删去,加上对方set的tag。(根据差分的的思想)进出一次队列得到的正分数减去负分数恰是其得分。
千万注意最后一定要弹出set中所有元素(不知道sb地WA了多少次。。。)
#include
#include
#include
#include
#include
#include
usi
原创
2017-09-18 09:55:27 ·
337 阅读 ·
0 评论