现在的位置: 首页 > 综合 > 正文

开线段树大小 的问题?

2013年01月17日 ⁄ 综合 ⁄ 共 189字 ⁄ 字号 评论关闭

 > 谢迪的解题报告中用线段树的F数组,为什么定义为 3 倍的 X ?不是n个叶子节点的总结点数为2n么?
> const int MAXX = 32000; //最大范围
> int f[(MAXX + 1) * 3]; //f值
我也很纳闷用2倍开数组一直RTE,不断改int f[MAX*2 + n]的那个n值,都不顶用,索性改*3,就过了...

----------------

目前的说法尽量开大点一般三倍多就可以了。

 

抱歉!评论已关闭.