摘要：
题意： 区间价值为 区间元素种类数 / 区间长度 问最小价值的区间是？ 思路：直接求解很困难，考虑二分答案判断，注意这题的关键是将二分答案后的不等式进行变换，如官方题解。二分答案 mid，检验是否存在一个区间满足 size(l,r)/(r−l+1) ≤ mid，也就是 size(l, r) + mi 阅读全文
摘要：
题意：。。一个公式 思路：和区间筛类似POJ 2689。。。筛出L，R的每个质因数的个数即可，然后简单的组合公式，就可以算出i的k次方的约数个数 PS。。vector乱搞会卡常。。 代码： 阅读全文