请求撤下@wangbo0 的题解，其内容与正解相差较大，题解中未提到分段打表的思路。