qq_39921637的博客

题目地址 这道题关键在于f(y, k)-y可以拆成f(a, k) + f(b, k) -(a1e5+b) 我们就把y的1e9范围降到了1e5 然后我们可以对前一半1e5个数枚举出x-f(a, k) + a1e5 然后对于后一半1e5个数用二分找到有多少和f(b, k)-b相同的就是个数。 注意当x等于零的时候会有a=0,b=0的情况，这时候我们要res-1因为题面说了y是正整数。 #include...