数据中可能有负数,导致输入字符串时把负号带进去,进而导致查询的时候会把负号也算进去,出现奇怪的结果。
解决办法是在输入时特判字符串开头是否有负号,如果有则从第二个字符开始插,查询的时候加上一个符号参数 sign=1sign=1sign=1 或 −1-1−1,代表该值对答案的贡献为正或为负,即可 AC 这道题。