摘要：这道题是很简单的分块吧，统计每个块里要中转的次数（即st数组），最后输出即可。 如果修改某个弹力装置的弹力系数，那么要从这个装置开始往回走到这一块的最左端（即l[belong[b]]），修改相对应的st数组和pt数组，它前面的块和后面的块都不受影响（因为st统计的是走到这一步到走出这一个装置所属的块 阅读全文