zhangzirui66

摘要： 注意到暴力是 O(n2)O(n^2)O(n2) 级别，某岛国时间限制 2s2s2s，可以过去，但明显不是正解。 题解区有暴力，还有尺取法，但我认为这其实是算贡献模板。题解区唯一算贡献的题解没有给证明，而且容易写错，这篇题解将会更加简单。 考虑每个数字的计算次数，可以枚举开始节点，然后逐一修改，但这与 阅读全文