1. 程式人生 > >桶排序桶的前綴和/差分

桶排序桶的前綴和/差分

locks for ima com contest codeforce alt code 處理

我們知道普通的前綴和和差分的用法,那麽對桶排序進行前綴和/差分處理以後呢?

具體可參照CF Edu52的C題

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

技術分享圖片

當然這道題是從高位到低位求和,差分一下就是每層多少個blocks,然後進行處理,

不過思想是一樣的

桶排序桶的前綴和/差分