线段树60pts 求调

P1253 扶苏的问题

忽略freopen( )
by Ruan_juruo @ 2023-07-21 15:23:08


pushdown写少了 加上 ```c ns[lson].tag2 = 0; ns[rson].tag2 = 0; ``` 就AC了 ```c void pushdown(int now, int l, int r) { int lson = ns[now].lc, rson = ns[now].rc; if (ns[now].tag1 != INF) { ns[lson].v = ns[now].tag1; ns[rson].v = ns[now].tag1; ns[lson].tag1 = ns[now].tag1; ns[rson].tag1 = ns[now].tag1; ns[lson].tag2 = 0; ns[rson].tag2 = 0; ns[now].tag1 = INF; } if (ns[now].tag2 != 0) { ns[lson].v += ns[now].tag2; ns[rson].v += ns[now].tag2; ns[lson].tag2 += ns[now].tag2; ns[rson].tag2 += ns[now].tag2; ns[now].tag2 = 0; } } ```
by wangbo0 @ 2023-08-24 12:02:48


求关注
by wangbo0 @ 2023-08-24 12:03:15


|