RT,我在做这道题时使用了第二篇题解的主席树 + 单调栈做法。然后如果我把主席树和栈的数组分别开成 1.3×1071.3 \times 10 ^ 71.3×107 和 5×1055 \times 10^55×105,就可以得到 747474 分;开成 10710 ^ 7107 和 2×1052 \times 10 ^ 52×105 就可以得到 767676 分;开成 1.3×1071.3 \times 10 ^ 71.3×107 和 2×1052 \times 10 ^ 52×105 就有 787878 分。
多错的点全部是 WA,目前怀疑写了一些神奇的 UB 或越界。
提交记录:
787878pts Here
767676pts Here
747474pts Here