摘要：
整体二分+二维数状数组。复杂度 \(\mathcal O((n^2+Q)\log^3n)\)。 或者不使用二维数状数组，整体二分里面，采用扫描线将修改和询问一起做，这样复杂度可以消去一个 \(\log\)。 #include <bits/stdc++.h> using std::sort; usin 阅读全文
摘要：
（扰动法） \[ \begin{aligned} &S(k,n)\\ =&\sum_{i=1}^ni^ka^i\\ =&\sum_{i=1}^n(i+1)^ka^{i+1}-(n+1)^ka^{n+1}+a\\ =&\sum_{i=1}^n\sum_{j=0}^k{k\choose j}i^ja^{ 阅读全文