摘要：本题的思想很好，正难则反 首先如果暴力枚举每个数的约数个数，一定会超时，那么我们就从约数的角度考虑，题目中问的是1~n的约数个数和，那么我们就枚举约数，看每个约数在1~n中出现过几次。 include include include include include include using nam 阅读全文

摘要：尺取法： 顾名思义，像尺子一样取一段，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取 有一定限制的区 阅读全文