我相信，组织的头目，代号应该是Beer或者是Maotai。

而不管他是谁，他都不会相信此题很水。

本人路过。。。

本人路过。。。

悲剧啊。听了mike_nzk所谓的最慢的高精度都能AC，我就没有压位，于是很干脆的216错误了。改了压位之后读入又出了问题。唉。此题考验的是人的耐心。

此题的算法是logn的，所以数据再大也不会TLE。考虑当前所在的节点[l,r]，如果(l+r)是奇数，那么左数的区间中数的个数就比右树区间中数的个数多一，那么只要判断一下左树的深度是否会比右树深，如果是就向左走，否则向右走。至于(l+r)是偶数，那么必然向右走。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 41ms

├ 测试数据 10：答案正确... 369ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：410ms

考试2.2+小时 =_=.....结果一个判断悲剧了 80分~~~

考试时在这题上花了2小时.....写了200+行....

结果没有AC.....原来是测试数据有几个错了啊.....

郁闷.......

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

128/388.......

这里建树是用一维数组模拟的。。

所以可能有的地方是0。

但也占格子。。

所以大部分情况下不是2^N-1

我的方法可以算是找规律了。。

方法还简单吧。。。

不过。。。

用了高精+-/。。。。。。。。。

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

比较两子树的层数大小..这是我的方法..

这题建树的方法和平常用的不一样，数组有些地方没有使用-_-

所以总结点数小于最大的下标

2*n-1就华丽地RP了

program p1640_3;

var

i,j,k,l,m,n:longint;

procedure build(l,r,p:longint);

var

i:longint;

begin

if p>m then m:=p;

if l

完了，完全没想法= =

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

好“水”的题啊 把我搞的死去活来的

高精加减除全上了 不过还是过了 第九个

耶耶耶耶耶耶耶耶耶耶耶耶耶耶耶耶耶

终于明白了，不是2n-1

大家可以画画18

考试时太天真了！

mike_nzk你狂什么，你有数据有什么了不起的，但我还是要ORZ MIKE_NZK

正解是什么

我又杯具了，不是我在下面说的那样做的。。。

10分也好啊，占了我今天一半的分数

需要高精度？

要說2*n-1 的話。。。

我蒟蒻。

为什么不是2*n-1呢？

f[i]:=f[i div 2]+f[i div 2]+1偶

f[i div 2]+f[i div 2+1]+1奇

f[1]:=1

这样算的确是2*n-1啊，难道还是什么细节我没有想到？

地板

我的水题，水得不堪入目，纯属找信心题

PS:car把数据搞错了，现在数据已更正

PSS:为什么此题通过人数那么少？？？通过率才15%？？？我还没有卡高精常数，最慢的高精都能AC的！！！

---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|-

附此题C++版

线段树定义：

struct

{

　　 int l,r;

　　 /*其他维护变量*/

}tree[max+1];

线段树建立：

void build(int l,int r,int p)

{

　　 tree[p].l=l;

　　 tree[p].r=r;

　　 /*其他维护变量初始化*/

　　 if(l>1;

　　　　　　build(l,mid,p