桶排序桶的前缀和/差分

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

具体可参照CF Edu52的C题

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

  

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

不过思想是一样的

 

posted @ 2019-04-09 18:28  codeoos  阅读(247)  评论(0)  编辑  收藏  举报