转盘：蒟蒻的第一道黑，这题是贪心和线段树递归合并的综合题。贪心破环成链的trick自然不用多说。首先观察题目，很容易发现一个性质：只走一圈的方案一定最优。这个很容易证，因为再绕一圈回来标记前面的和等前面的标记完之后继续走是等价的，并且再绕一圈甚至可能更劣。于是，我们只用走