Rogn

摘要： 数值统计：任意给定一个集合$a$，如果用$t[val]$保存数值$val$在集合中出现的次数，那么数组$t$在$[l,r]$上的区间和（即$\sum_{i=l}^{r} t[i]$）就表示集合$a$中范围在$[l,r]$内的数有多少个。 我们可以在集合$a$的数值范围上建立一个树状数组，来维护$t$ 阅读全文