警钟长鸣:树状数组+扫描线
查看原帖
警钟长鸣:树状数组+扫描线
1173109
OrientDragon楼主2024/11/2 12:58

在将 ii 的前驱 preipre_i 放入树状数组中时,需要放入 prei+1pre_i+1,同理 l1\leq l-1 的限制条件也应该变成 l\leq l(简而言之就是将树状数组所有数 +1,用来处理 prei=0pre_i=0 的情况)

2024/11/2 12:58
加载中...