摘要:
卡特兰数 \(C_{2n}^{n} \: C_{2n}^{n - 1} \: = \: \frac{(2n)!}{n! \: n!} \: - \: \frac{(2n)!}{(n - 1)! \: (n + 1)!} \: = \: \frac{(2n)! \: (n + 1) \: - \: ( 阅读全文
摘要:
二维前缀和 求前缀和:\(s_{i, \: j} = s_{i - 1, \: j} + s_{i, \: j - 1} - s_{i - 1, \: j - 1} + a_{i, \: j}\) 算部分和:\(s_{x_2, \: y_2} - s_{x_1 - 1, \: y_2} - s_{x 阅读全文