开线段树大小 的问题?

来源:互联网 发布:chris evans 知乎 编辑:程序博客网 时间:2024/04/28 19:35

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

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

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