ZHK's blog

小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。这些花都很漂亮，每朵花有一个美丽值W，价格为C。小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作：操作 含义1. W C 添加一朵美丽值为W，价格为C的花。2. 小明觉得当前花束中最贵的一朵花太贵，他心疼自己的钱，所以删除最贵的一朵花。3. 小明觉得当前花束中最便宜的一朵花太廉价，不适合送给小红，所以删除最便宜的一朵花。-1 完成添加与删除，开始包装花束若删除操作时没有花，则跳过删除操作.

好像没有人搞map\color{green}mapmap反映，没有人用map\color{green}mapmap反映搞并查集！map\color{green}mapmap第一个好处是作为一个数组，可以开很大！我自认为map\color{green}mapmap是一个特别好的东西，如果你的数组要开很大，但会爆炸，就最好用map\color{green}mapmap，可以把它当做普通的数组用。...

第111种方法 也是最暴力的一种我们熟知，c++c++c++中的setsetset可以既去重，有排序，这题，我们可以用set来搞，虽然我们不需要排序的功能，但毕竟方便，一共是101010个数，所以暴力一点也没事时间复杂度是O(log⁡2n)O(\log2{n})O(log2n)code:code:code:#include <bits/stdc++.h>using names...