警示后人:如果你使用字典树50pts
查看原帖
警示后人:如果你使用字典树50pts
710031
__Allen_123__楼主2024/11/27 12:11

数据中可能有负数,导致输入字符串时把负号带进去,进而导致查询的时候会把负号也算进去,出现奇怪的结果。

解决办法是在输入时特判字符串开头是否有负号,如果有则从第二个字符开始插,查询的时候加上一个符号参数 sign=1sign=11-1,代表该值对答案的贡献为正或为负,即可 AC 这道题。

2024/11/27 12:11
加载中...