小技巧—挂链

小技巧—挂链

所谓挂链,顾名思义就是分类排队。

类比一下,现在JLOI要排队。

特派员大喊:神站成一队!于是QYB出来和其他神犇们站成了一队。

特派员又大喊:大犇站成一队!于是JZW出来和其他犇犇站成了一队。

特派员再大喊:菜狗站成一队!于是FSW自己站成了一队。

这样就相当于把OIer们分成了神!大犇和菜狗这三类,每类都有若干个元素。然后需要让他们分别排队。

这就是挂链了。链头就是我们检索的类别,链身就是队伍们。

一般来讲,挂链操作用vector数组解决。

posted @ 2020-10-23 18:40  Seaway-Fu  阅读(258)  评论(0编辑  收藏  举报