摘要：
一、题目 点此看题 二、解法 要求的是这个柿子： \(\sum_{j=1}^ndis(x,j)^k\) 一看这个 \(dis(x,j)^k\) 然后 \(k\) 很小就知道是套路题了，直接第二类斯特林数反演： \(\sum_{j=1}^n\sum_{i=0}^kS(k,i)\times i!\tim 阅读全文
摘要：
一、题目 点此看题 二、解法 我一开始的思路是枚举中位数，然后看它是否能成为中位数。如果我们把小于他的数看成 \(-1\) ，大于等于他的数看成 \(1\) ，那么当序列权值 \(\geq0\) 的时候中位数是大于等于它的，暴力实现这个过程是 \(O(n^2q)\) 的。因为要枚举中位数，还要求 \ 阅读全文