从此更加相信开了O2的STL

因为1出现的位置为 1 2 4 7 11...
很明显的可以看出位置的通项为 n*(n-1)/2 + 1；
那么假设一个位置 上的数为t
则 n*(n-1)/2 + 1 = t;
同乘 2
n*(n-1)+2 = n^2 - n + 2 = 2t
( n - 1/2 )^2 = 2t - 7/4
同乘 4
（2n-1)^2 = 8t-7
所以只用判断8t-7是否为平方数23333!

if(x==i)
{
tot=tot+j-y;
p=false;
}
else
{
tot=tot+r-y;
y=r;
u++;
}
if(p)
if(y==j)
{
tot=tot+i-x;
p=false;
}
else
{
tot=tot+d-x;
x=d;
r--;
}
if(p)
if(x==i)
{
tot=tot-j+y;
p=false;
}
else
{
tot=tot+y-l;
y=l;
d--;
}
if(p)
if(y==j)
{
tot=tot-i+x;
p=false;
}
else
{
tot=tot+x-u;
x=u;
l++;
}

让我再写一遍照样会W，不用想，好恶心

还以为要输出编号，用了pair，看样例看了半天以为样例错了........

前排提醒这个猫耳是男的。

哈哈，本来程序缺陷，只有90分，一看测试数据，果断打了一个只有2行的表。然后，，，，AC!!!!

一份代码水了三道题

这个需要高精度咩？

回复 @专业维修(hongzha)评测机 :
此人是郑州某学校2018届学生徐浩哲，行为十分恶劣，应严厉查处。

又是一年了 我先发个评论再过题吧

楼上的对不起了，贪心蜜汁全a

为我的RP醉了。。自己电脑上怎么都交不过，让别人帮我交一下就过了。。结果是因为rand()*rand()爆int了，大牛帮我加了个括号就过了。。

考试暴力挂了，现在高调上榜

%%%

添加DP的标签，成了贪心.....顺便状压真是慢.....

回复 @Alboi_真神名曰��蛋蛋 :

Orz...制杖选手sxysxy因为忘了矩阵乘法不满足交换律又debug了一个小时...

回复 @黑天<=>白�� :
整天吃@ztc