吞噬后人
查看原帖
吞噬后人
1512824
chengyifan01楼主2025/6/27 15:42

如果 WA #2 或 RE #2:

  • 先增再减,不然有负数
  • 注意 update 要传进 i 而不是 q[i].id

如果 WA #3:

  • 如果你使用 gp_hash_table 并且你用分块查询,请不要直接 sum[pos[num[x]]]++ 而是 sum[pos[num[x]]] += cnt[num[x]] == 1-- 同理)
  • 如果你使用离散化,注意 pos(求在哪个块)num(记次数)b(离散化数组)全部要开二倍,并且块长是 pow(n+m, 0.666) 而不是 pow(n, 0.666)pow(n*2, 0.666),初始化 pos 的时候也要初始化到 n+m 而不是 2*nn

如果 TLE #72: 把 gp_hash_tablemap 换成离散化(不要用 map 离散化,用 lower_bound

调了 2h,感觉自己唐飞了

2025/6/27 15:42
加载中...