qq_41997978的博客

直接求不好求，正难则反，用总答案 - 距离小于 d 的点对数 对于每一个点，扣除距离等于 d的那个边界，曼哈顿距离的边界是一个菱形不好处理 将曼哈顿距离转化为切比雪夫距离，边界是一个正方形。 做法是每个点按 x 排序，用树状数组维护 [x - d,x + d] 的所有 y 坐标，然后O(log) 统计即可。 代码： #include<bits/stdc++.h> using n...

题目:E.Vasya and a Treetime time limit per test2 second smemory limit per test256 megabytes input:inputstandard output:outputstandard Vasya has a tree consisting of n vertices with root in vertex 1. At ...

令 g[i]=∑d∣idg[i] = \sum_{d | i}dg[i]=∑d∣i​d，题目要求：∑i=1n∑j=1mg[gcd(i,j)]∗[g[gcd(i,j)]&lt;=a]\sum_{i = 1}^n\sum_{j = 1}^mg[gcd(i,j)] * [g[gcd(i,j)] &lt;= a]∑i=1n​∑j=1m​g[gcd(i,j)]∗[g[gcd(i,j)]&...