【概述】

桶排的思想是一種比較重要的技巧，在

由于桶排的特殊性，桶排仍需進行模擬裝桶的過程，而且有時由于數據范圍無法開很大的數組，需要使用 map 與其結合

關于桶排：點擊這里

【例題】

Romaji（CF-1008A）：點擊這里

明明的隨機數（洛谷-P1059）：點擊這里
同題：明明的隨機數（信息學奧賽一本通-T1184）：點擊這里

統計字符數（信息學奧賽一本通-T1187）：點擊這里

處女座點名（2019牛客寒假算法基礎集訓營 Day3-C）：點擊這里

Sonya and Robots（CF-1004C）：點擊這里

校門外的樹（洛谷-P1047）：點擊這里

Points in Segments（CF-1015A）：點擊這里

Planning The Expedition（CF-1011B）：點擊這里

三連擊（洛谷-P1008）：點擊這里

三連擊（升級版）（洛谷-P1618）：點擊這里

Together（AtCoder-3524）：點擊這里

Not so Diverse（AtCoder-3719）：點擊這里

Train Seats Reservation（2017 ACM-ICPC 亞洲區(南寧賽區)網絡賽 B）：點擊這里

Romeo Meets Juliet（POJ-2189）(桶排+暴力)：點擊這里

Again Array Queries（LightOJ-1100）(桶排+暴力)：點擊這里

こだわり者いろはちゃん / Iroha's Obsession（AtCoder-1973）(桶排+暴力)：點擊這里

Little Elephant and Numbers（CF-221B）(桶排+暴力)：點擊這里

一維戰艦（51Nod-1521）(桶排+模擬)：點擊這里

Card Eater（AtCoder-2299）(桶排+思維)：點擊這里

鋸木棍（51Nod-2143）(雙桶排)：點擊這里

順子（51Nod-2510）(map 桶排)：點擊這里

Two-gram（CF-977B）(二維桶排)：點擊這里

Good sequence（AtCoder-3725）(map+桶排)：點擊這里

すぬけ君の塗り絵 / Snuke's Coloring（AtCoder-2068）(map+pair+桶排)：點擊這里

Equal Sums（CF-988C）(map + vector)：點擊這里

總結

以上是生活随笔為你收集整理的常用技巧 —— 桶排的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。