摘要：
求 $\sum\limits_{i=0}^n\sum\limits_{j=0}^n Stirling2(i,j) \times 2^j \times j!$ $n \leq 100000$ sol： 小清新斯特林数多项式题 首先熟知斯特林数的卷积形式 $Stirling2(i,j) = \sum\l 阅读全文
摘要：
一棵 $n$ 个点的树，给一个 $k$，对于每个 $i$，求 $\sum\limits_{j=1}^n dist(i,j)^k$，膜 10007 $n \leq 50000,k \leq 150$ sol： 用一个斯特林数公式 $dist(i,j)^k = \sum\limits_{l=1}^k \ 阅读全文
摘要：
一个长度为 $n$ 的序列，$q$ 次询问，给定 $[l,r]$，求最大的 $a \times (a 在 [l,r] 中出现次数)$ $n,q \leq 100000$ sol： 莫队，这道题加入一个数很容易，但不是很好删除一个数，所以我们魔改一下莫队的处理方式 具体地： 1.对于长度小于 $\sq 阅读全文