常用技巧 —— 桶排

【概述】

桶排的思想是一种比较重要的技巧，在

由于桶排的特殊性，桶排仍需进行模拟装桶的过程，而且有时由于数据范围无法开很大的数组，需要使用 map 与其结合

关于桶排：点击这里

【例题】

1. Romaji（CF-1008A）：点击这里
2. 明明的随机数（洛谷-P1059）：点击这里
   同题：明明的随机数（信息学奥赛一本通-T1184）：点击这里
3. 统计字符数（信息学奥赛一本通-T1187）：点击这里
4. 处女座点名（2019牛客寒假算法基础集训营 Day3-C）：点击这里
5. Sonya and Robots（CF-1004C）：点击这里
6. 校门外的树（洛谷-P1047）：点击这里
7. Points in Segments（CF-1015A）：点击这里
8. Planning The Expedition（CF-1011B）：点击这里
9. 三连击（洛谷-P1008）：点击这里
10. 三连击（升级版）（洛谷-P1618）：点击这里
11. Together（AtCoder-3524）：点击这里
12. Not so Diverse（AtCoder-3719）：点击这里
13. Train Seats Reservation（2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 B）：点击这里
14. Romeo Meets Juliet（POJ-2189）(桶排+暴力)：点击这里
15. Again Array Queries（LightOJ-1100）(桶排+暴力)：点击这里
16. こだわり者いろはちゃん / Iroha's Obsession（AtCoder-1973）(桶排+暴力)：点击这里
17. Little Elephant and Numbers（CF-221B）(桶排+暴力)：点击这里
18. 一维战舰（51Nod-1521）(桶排+模拟)：点击这里
19. Card Eater（AtCoder-2299）(桶排+思维)：点击这里
20. 锯木棍（51Nod-2143）(双桶排)：点击这里
21. 顺子（51Nod-2510）(map 桶排)：点击这里
22. Two-gram（CF-977B）(二维桶排)：点击这里
23. Good sequence（AtCoder-3725）(map+桶排)：点击这里
24. すぬけ君の塗り絵 / Snuke's Coloring（AtCoder-2068）(map+pair+桶排)：点击这里
25. Equal Sums（CF-988C）(map + vector)：点击这里