小技巧—挂链
所谓挂链，顾名思义就是分类排队。
类比一下，现在JLOI要排队。
特派员大喊：神站成一队！于是QYB出来和其他神犇们站成了一队。
特派员又大喊：大犇站成一队！于是JZW出来和其他犇犇站成了一队。
特派员再大喊：菜狗站成一队！于是FSW自己站成了一队。
这样就相当于把OIer们分成了神！大犇和菜狗这三类，每类都有若干个元素。然后需要让他们分别排队。
这就是挂链了。链头就是我们检索的类别，链身就是队伍们。
一般来讲，挂链操作用vector数组解决。
所谓挂链，顾名思义就是分类排队。
类比一下，现在JLOI要排队。
特派员大喊：神站成一队！于是QYB出来和其他神犇们站成了一队。
特派员又大喊：大犇站成一队！于是JZW出来和其他犇犇站成了一队。
特派员再大喊：菜狗站成一队！于是FSW自己站成了一队。
这样就相当于把OIer们分成了神！大犇和菜狗这三类，每类都有若干个元素。然后需要让他们分别排队。
这就是挂链了。链头就是我们检索的类别，链身就是队伍们。
一般来讲，挂链操作用vector数组解决。