警钟撅烂

P4148 简单题

undefina @ 2024-04-05 23:27:17

1、请分清楚垃圾回收数组以及你用 nth\_ element 函数的那个数组,不要在某个地方把这几个数组(或者栈顶 top 之类的)写错了。

2、遍历树时遇到当前点为0的时候及时返回。

3、在插入新的点的过程中,你可能从垃圾回收数组里面取出来一个值p,你可能需要顺便清空t[p].lson以及t[p].rson

4、在查询过程中,(如果你的kdt写法是平衡树),搜索到的当前点是p,如果p代表的那个点在查询的范围内,答案应该加上t[p].point.val,而不是t[p].sum.

WA了一大片


|