桶排序桶的前缀和/差分

我们知道普通的前缀和和差分的用法,那么对桶排序进行前缀和/差分处理以后呢?

具体可参照CF Edu52的C题

https://codeforces.com/contest/1065/problem/C

  

当然这道题是从高位到低位求和,差分一下就是每层多少个blocks,然后进行处理,

不过思想是一样的

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/codeoosacm/p/10678804.html