很大的某一段区间内查找内某种数的出现次数是，利用id[i],lower_bound和upper_bound.
cnt(l,r)=upper_bound(id+1,id+1+n,r)-lower_bound(id+1,id+1+n,l)
- 很多多个数涉及&，|，^的，常常把每个数拆分成二进制进而探讨规律。
3.周考7B
把序列转化为数字：要考虑每一位上是否有负数，是否有大于9的数
4.周考7D
\(O(\sum_{i=1}^M \frac{M}{i}) \approx O(M \log M)\)
标签：upper,lower,bound,周考,Tips,id From： https://www.cnblogs.com/bwartist/p/17556465.html