rt,我看 sol 里面所有人计算转移代价时,都是用下标的中点来分段的。但根据题意,贡献的分段点是值的中点。理论上来说这是不对的,但我试图 hack 别人的代码失败了。
于是我编出了一个说法:虽然中间过程可能不对,但这种做法也能正确找到贡献的分段点,所以最后的贡献是正确的。
所以是由于本题特性导致这样写也能过,还是说我太菜逼了没 hack 掉呢?求问。