第一题考的很细节,下面备注了范围是10^9,用int会溢出。 思路大概是用longlong二分查找upper_bound n使得 (n(n+1))/2 > abs(b-a) 1. 判断差 (n(n+1))/2 - abs(b-a) 奇偶,差为偶直接返回,不然转2 2. 判断n奇数偶数,奇数返回n+1偶数返回n+2