如果 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,感觉自己唐飞了