这个帖子有提到这个题为了卡精度而卡并且要数据点分治
但是实际上这个题数据里的 subtask 都是用的 另外
所以说实际上这题的数据是:
60%60 \%60% 的数据 N≤100,k≤8N \le 100,k \le 8N≤100,k≤8
40%40 \%40% 的数据 N≤50,k≤30N\le 50,k \le 30N≤50,k≤30
也就是说出题人出这题的时候就特意设置成必须数据点分治。。。
建议管理员把这个数据范围加到题面里。。。