Sky_miner

摘要： 人生第一道自己写的CDQ LOL~~~ 题目大意 维护一个W W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M include include using namespace std; typedef long long ll; inline void re 阅读全文

摘要： 题目大意 给定$S(n,m)$表示第二类斯特林数,定义函数$f(n)$ $$f(n) = \sum_{i=0}^n\sum_{j=0}^iS(i,j) 2^j (j!)$$ 给定正整数$n,(n\leq 10^5)$,求$f(n)$ 题解 我们都知道第二类斯特林数的递推公式为 $$S(i,j) = 阅读全文