幻琳

摘要： cnblogs 题面 第二道根号分治，对初学者来说很友好的一道题。 题意在题面中写的很清楚，这里不多赘述。 思路 先从暴力开始想。 每次暴力的时间复杂度最坏明显是 \(O(n^2)\) 的，因为是类似区间加和最后统计的问题，可以尝试用差分来做。 但普通差分需要枚举 \(d\) 的大小，复杂度仍然是 阅读全文