神之右大臣

摘要： 题面 因为所求的是中位数，所以考虑改变原序列。把大于 b 的数全部变为 1，小于 b 的数变为 −1，等于 b 则为 0。问题就变为求存在几个包含 b的区间和为 0 。 根据乘法原理，我们枚举每一个l[i]，求出l[i]*r[-i]后累加到ans上； 因为数组的下标不能是负数，所以把所有下标都加上1 阅读全文

摘要： 题面 这道题在数学方面没什么难度： 对于每一个正整数n： 质因数分解后可以写成n=a1^k1a2^k2……*ai^ki 所求的数的因数和f(n)就等于f(n)=(1+a1+a1^2+……+a1^k1)(1+a2+a2^2+……+a2^k2)……*(1+ai+ai^2+……+ai^ki) 利用等比数列 阅读全文