分块方法,警示后人

P2572 [SCOI2010] 序列操作

HYdroKomide @ 2023-12-21 20:18:22

  1. 注意一整块全是 1 的情况,在做的时候需要单独向答案累加(而不是只将前后缀相加)
  2. 反转标记更新时需要 ^1 而非单独设为 true(一个及其易错的点)

by Jimmy1112 @ 2024-01-23 15:57:15

分块TLE怎么办


by UncleSam_Died @ 2024-01-30 19:13:17

@Jimmy1112 可以看看我的 戳这里


by UncleSam_Died @ 2024-01-30 19:13:59

@Jimmy1112 可能是查询的时候写假了,不能每个块都查一次


|