摘要：
题面传送门 这道题我们首先会想到处理中位数的常见方法： 二分枚举答案ans，将大于ans的数变为1，小于的则变成-1；如果这个区间的和大于1，则说明中位数比枚举的答案要大，否则要小； 但是这道题的区间并不确定，难道我们要n*n枚举？肯定不行； 观察性质，我们发现，对于区间[b,c]，我们肯定要选择， 阅读全文
摘要：
首先，我们可以知道，这个$\sum_{i=1}^{n}i^{m}$的通项公式是一个m+1次的多项式; 下面就对其正确性进行论证； 我们设多项式：$f(x)=\sum_{i=0}^{n}u_{i}x^{i}$ 设对于数列a{ },a[x]=f(x); 假如b{x}=a[x+1]-a[x]; 那么显然： 阅读全文