Tips

发布时间 2023-07-15 16:37:42作者: cqbzwwh
  1. 周赛6B

很大的某一段区间内查找内某种数的出现次数是,利用id[i],lower_boundupper_bound.

cnt(l,r)=upper_bound(id+1,id+1+n,r)-lower_bound(id+1,id+1+n,l)

  1. 很多多个数涉及&,|,^的,常常把每个数拆分成二进制进而探讨规律。

3.周考7B

把序列转化为数字:要考虑每一位上是否有负数,是否有大于9的数

4.周考7D

\(O(\sum_{i=1}^M \frac{M}{i}) \approx O(M \log M)\)