情报传递

两个人碰到等于没碰到（灵魂互换），只需要统计两个方向能在规定之间内走完的人数即可。

统计球迷

区间长度不变，所以我们开一个数组（桶），$f_i $ 表示支持 \(i\) 球队的人数。从右到左将新球迷的信息加入数组（桶），将走到区间外的球迷的信息从数组中删除来更新答案。如果一个数第一次在桶内出现，则球队的种数加1；同理，删除这个数后，这种球队的球迷数变为0，则球队种数减一。

有能力的同学可以学习一下莫队。

标签：碰到,燕山大学,删除,题解,蓝桥,球队,种数,数组,球迷
来源： https://www.cnblogs.com/XiaoVsun/p/15678118.html