我们知道普通的前缀和和差分的用法,那么对桶排序进行前缀和/差分处理以后呢?
具体可参照CF Edu52的C题
https://codeforces.com/contest/1065/problem/C
当然这道题是从高位到低位求和,差分一下就是每层多少个blocks,然后进行处理,
不过思想是一样的
