275307894a

摘要： 题面传送门 差点看成另外一道题。 因为这个是统计$[l,r]\(区间内的个数所以拆成\)[1,r]-[1,l-1]$ 然后很不好做，考虑根号分治。 如果这个询问串长度小于$\sqrt n$那么就暴力插入找答案即可，这个用分块维护答案可以做到$O(m\sqrt n)$ 对于大于$\sqrt n$的，就 阅读全文