摘要: 卡特兰数 \(C_{2n}^{n} \: C_{2n}^{n - 1} \: = \: \frac{(2n)!}{n! \: n!} \: - \: \frac{(2n)!}{(n - 1)! \: (n + 1)!} \: = \: \frac{(2n)! \: (n + 1) \: - \: ( 阅读全文
posted @ 2021-02-16 18:25 小燃、 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 二维前缀和 求前缀和:\(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 阅读全文
posted @ 2021-02-16 14:51 小燃、 阅读(45) 评论(0) 推荐(0) 编辑