摘要：" 传送门 " Solution: 我们考虑把所有能够互相翻到的牌归到一个集合里去 ，不难想到可以用并查集来维护这些集合。由于前面的骨牌可能太长以至于影响后面骨牌的统计答案，所以我们要离线询问，从后往前做。 并且再维护一个单调栈，用来存并查集的祖先们。 维护后缀和（即到达终点的所需花费）这样的话 对 阅读全文