ACdream 1162 (计算线段树的节点开销）

原创于 2014-09-05 09:38:51 发布 · 815 阅读

0 ·

CC 4.0 BY-SA版权

ACdream&NYOJ 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种通过指针指向左右孩子来计算节点开销的算法，具体步骤为：首先输入节点数量T和区间范围[x, y]；然后使用公式(y-x+1)*2-1计算节点开销并输出结果；最后，通过实例演示算法应用，提高编程效率。

ACdream 1162

思路：发现通过指针指向左右孩子，节点开销=区间长度*2-1；

int main()
{
    int T;
    LL x,y;
    scanf("%d",&T);
    for(int k=1;k<=T;k++)
    {
        scanf("%lld%lld",&x,&y);
        printf("%lld\n",(y-x+1)*2-1);
    }
    return 0;
}