EncodeTalker

摘要： hdu 好久没写数论函数题了，上一次写还是在纪中学min25筛的时候了，赶紧来一道补下手感 题面：求 \[ \sum_{i=1}^n\sum_{j=1}^igcd(i^a-j^a,i^b-j^b)[gcd(i,j)=1] \] 保证$n,a,b\leq 10^9,gcd(a,b)=1$ 知道$(ia 阅读全文

摘要： "hdu" 刚看题的时候想维护一个分段函数想了好久，最后发现实在是伤身体，看完sol的第一句话我就发现我是sb 考虑分治，每次找到分值区间的某一个最大值的位置，枚举合法区间的左端点，同时确定区间的右端点的范围，处理完成后分治下去求解子区间 防止复杂度退化成$O(n^2)$我们可以借鉴启发式合并的思想 阅读全文