03 2024 档案
摘要:定义: \(S(n,m)=\sum_{i=1}^ni^m\) 则有: \(S(n,m+1)=\sum_{i=1}^ni^{m+1}\) \(S(n+1,m+1)=\sum_{i=1}^{n+1}i^{m+1}\) 令二式直接相减可得 \(S(n+1,m+1)-S(n,m+1)=(n+1)^{m+1}
阅读全文
摘要:AVL: #include <bits/stdc++.h> using namespace std; struct Node { int key; int son[2], hei; } node[12345678]; int total; struct AVL { int root; void up
阅读全文