Pneuis

摘要： 题意： T次询问，每次给出n，m。求sigma(k:0->m)C(n, k)。 题解： 用离线莫队来做。 令S(n,m) = sigma(k:0->m)C(n, k)。 S(n+1, m) = 2S(n, m) - C(n, m) S(n-1, m) = (S(n, m) + C(n-1, m)) 阅读全文