[size=35]Go X[/size]

线段树啊

把

if(b<=mid)...

if(a>mid)...

打成了

if(a<=mid)...

if(b>mid)...

......智商压制= =

[color=red]@" target="_blank" title="@@[/size]">@@@[/size]

用scanf总是崩掉，最后不得已用iostream

模拟不过= =

思路想了半天。。。最后发现其实就是一个无向图判环。若n个化合物能组成炸弹，那它们必能排列成(x1,x2)(x2,x3)....(xn,x1)的形式。因此就是用并查集对无向图判环，视化合物为边，边依次给出，不形成环的边添加进去，形成环的边不可添加。

呼叫化奥

线段树。。

DP方程：f[i]=min{f[i-j]+cost[j]}(1<=j<=10)

把1089的代码粘过来结果忘改数组大小挂掉一次。。。

输出的是剩余体积。。。

没注意下标WA一次。。

注意到整个图案可以看做是三种基本图案组成的（3块1*1摞在一起，或一块2*2上摞两块1*1，或两块1*1上摞一块2*2），于是可得递推公式：
f(x)=f(x-1)+2*f(x-2),边界f(1)==1,f(2)==3

上递推公式：
f(x) = f(x-1) (x%2==1)
f(x)=f(x-1)+f(x/2)(x%2==0)

跟ioi1994数塔有区别么...

回复 @mikumikumi :
把标程贴出来就不怕有人抄么= =

类似于向量的计算，注意向量长度为（order-1）%3

数据水，没有刻意去卡什么算法。
所以大家尽情的乱搞吧。