purplevine

摘要： 题意：圆周上有 $n$ 数，每次把圆周上的一段区间整体减一，问最少几次操作可以归零。区间自己不重叠。 思考在数轴上的场景，一次加相当于差分数组一个位置减一个位置加，差分数组绝对值之和的一半即为答案。 放到圆周上，以 $1$ 为起始点，若区间不跨越原点，仍是一个偏前的位置加，一个位置减；若跨越原点，则 阅读全文