%%%

多了一维成功超内存....QAQ我菜爆了

回复 @Janis :
显然

@红莲之心炽热��_血瞳洞穿无尽阴暗MOD= Tree in tree with chairman tree

新技能
跳表 throw√
跳表不如STL

第一发树套树主席树，感谢养商肥大神的教导！
这绝壁是我写过的最恶心却最开心的代码,没有之一！
Tree in Tree with chairman tree.赞一个！
欢迎各位大神参观史上最恶心代码！
声明：本人一写就用的这些变量名，并未写完后使用查找替换。

这题好难想QAQ

贪心，如果目前最重的与最轻的可以在一条船上，就让他在一条船上否则就让最重的独自乘一条船
51nod帮你学

终于学会了拓展欧几里德的正确写法= =

......为什么一定有解?

我从未见过如此卡精度之题
从 double 到 long double
从 scanf 到 cin
我也是醉了

%%%

一看这是T3就没去想公式然后给当莫队写了。。。（竟然有90...

回复 @NVIDIA :
老实交代这题是不是你出的

从此更加相信开了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，不用想，好恶心