因为贡献的方法是相加，一种想法就是拆开，对每一项单独贡献。不难发现这题目中的贡献其实只涉及到两点之间。即删除\(x\)时\(y\)也产生了贡献。考虑这个贡献会在多少种排列中出现。令\(d=|x-y|+1\)，即\(x,y\)中的点数。能发现排列需要满足除\(x\)外的\(d-1\)