这道题我不会做,我只会60%算法。首先一眼看出这是一道组合数,又因为k很小,所以我们可以用递推求组合数。之后由于坐标很大,我们可以离散化(很显然 坐标范围不会超过W*W),之后我的方法是暴力统计,复杂度O(W2),但是正解是树状数组,我不会,能优化为Wlog(W).