[ABC420G] sqrt(n²+n+X) 题解

一眼根号复杂度。

这道题应该有很多做法。我的做法是尝试消掉 ，使得关于 只出现了一次项。

那么就可以枚举 解出 ，当 是整数是才是合法解。 是根号级别的，但是为了保险， 的值域可以开大一点。

赛时提交记录，稍微卡了点常，所以写法有点沟槽。应该不卡常就用 set 去重也能过。