Limit of This Complicated Formula My brain had twisted because of this nasty problem.
let
$$r_{n}=\sqrt{n^2+n+\frac{3}{4}}$$
$$x_{n}=\left \lfloor \frac{r_{n}}{\sqrt{2}}-\frac{1}{2} \right \rfloor$$
$$a_{n}=\sum_{k=1}^{\left \lfloor r_{n}-x_{n} \right \rfloor} \left \lfloor \sqrt{n^2+n-k^2-k+\frac{1}{2}-(x_{n})^2-(2k+1)x_{n}}-\frac{1}{2} \right \rfloor $$
$$A_{n}=4 ( (x_{n})^2+2a_n+n  )+1$$
Question. How can I find the limit of below?
$$\lim_{n\to\infty}\frac{A_{n}}{n^2}$$

Let's use some little-O notation and hand-waving:
$$r_n = n + o(n)$$
$$x_n = \frac{n}{\sqrt{2}} + o(n)$$
$$\lfloor r_n - x_n\rfloor = \frac{2 - \sqrt{2}}{2}n + o(n)$$ 
$$a_n = \sum_{k = 1}^{\frac{2 - \sqrt{2}}{2}n + o(n)} \Big(\sqrt{1 - \frac{1}{\sqrt{2}}}\Big) n +  o(n) - k + o(k) - \sqrt{2kn} $$
Thus,
$$ a_n = \Big(\frac{2 - \sqrt{2}}{2}\Big)^{3/2} n^2 + o(n^2) -  \Big(\frac{2 - \sqrt{2}}{4} \Big) n^2 + o(n^2) - \sqrt{2n} H_{\frac{2 - \sqrt{2}}{2} n + o(n),-1/2} $$
Unfortunately I can only bound the last term:
$$ -\Big(\frac{2 - \sqrt{2}}{4}\Big) n^2 \leq a_n - o(n^2) \leq \Bigg(\Big(\frac{2 - \sqrt{2}}{2}\Big)^{5/2} - \frac{2 - \sqrt{2}}{4}\Bigg) n^2 $$
$$ - 0.14645 n^2 \leq a_n - o(n^2) \leq -0.1 n^2$$
Thus, we get:
$$ 0.8284 \leq  \lim_{n \rightarrow \infty} \frac{A_n}{n^2} \leq 1.2$$
Hope that helps if  Christian Blatter's comment doesn't get you the answer already.
