问个问题

P3391 【模板】文艺平衡树

_Collapse_ @ 2024-08-16 16:48:17

除了dfs的输出部分其他全部一样,为什么用快输的不对

WA:

inline void write(int x)
{
    if(x<0) putchar('-'),x=-x;
    int stk[35],top=0;
    stk[top++]=x%10,x/=10;
    while(x) stk[top++]=x%10,x/=10;
    while(top) putchar(stk[--top]+'0');
    return;
}
inline void dfs(int p)
{
    push_down(p);
    if(t[p].lson) dfs(t[p].lson);
    write(t[p].val),putchar('\0');
    if(t[p].rson) dfs(t[p].rson);
    return;
}

AC:

inline void dfs(int p)
{
    push_down(p);
    if(t[p].lson) dfs(t[p].lson);
    printf("%d ",t[p].val);
    if(t[p].rson) dfs(t[p].rson);
    return;
}

by Noble_Wolf @ 2024-08-17 08:22:17

蓝名配问吗


by fish_love_cat @ 2024-08-29 19:53:21

@Noble_Wolf 大神快亮你的紫名/bx


by 苏子谦123 @ 2024-08-29 20:15:45

@Noble_Wolf 亮金钩


by Noble_Wolf @ 2024-08-29 20:16:05

@fish_love_cat 姜太公_love_fish


by Noble_Wolf @ 2024-08-29 20:16:37

@苏子谦123 亮勾勾


by fish_love_cat @ 2024-08-29 20:19:26

@Noble_Wolf 大神你紫名呢


by Noble_Wolf @ 2024-08-29 20:22:09

@fish_love_cat 我投降,fish哥


by STLvector @ 2024-09-22 22:17:06

@Collapse

为啥中间输出 \0


by STLvector @ 2024-09-22 22:17:45

@Noble_Wolf 只在校OJ上卷题+没有支付宝的人怎么你了。


by Noble_Wolf @ 2024-09-23 19:12:51

@STLvector 还有高手


|