如果 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*n
或 n
如果 TLE #72:
把 gp_hash_table
或 map
换成离散化(不要用 map
离散化,用 lower_bound
)
调了 2h,感觉自己唐飞了