rt

前缀和很好想到（同时也是P8649原）

但是怎么在破环为链之后运用（把长度大于n的去了？）