警钟撅烂
  • 板块P4148 简单题
  • 楼主undefina
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/5 23:27
  • 上次更新2024/4/6 09:53:58
查看原帖
警钟撅烂
868672
undefina楼主2024/4/5 23:27

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

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

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

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

WA了一大片

2024/4/5 23:27
加载中...