如果你 WA #6
查看原帖
如果你 WA #6
1088203
Mingjunyi楼主2024/10/24 13:37

如果你的线段树是 1n1\sim n 的区间,清空时用的是 maxi=0,maxposi=0\max_{i} = 0,\operatorname{maxpos}_{i} = 0 ,那么在你清空前,先判断你区间内是否有 >0> 0 的数,不然出现

update(1,1,n,ans.pos,0) // ans.pos = 0

的唐式情况。

2024/10/24 13:37
加载中...