题目：点击打开链接 题意：给出T组n和m（1<=T<=1e5, 1<=m<=n<=1e5）。求 分析： 法一：S(l,r)=S(l,r+1)-C(l,r+1)              =S(l,r-1)+C(l,r);              =2*S(l-1,r)-C(l-1,r)  （由杨辉三角得出，利用前缀和组合数性质）         =(S(l+1,r)+C(l,r))/2;