xu0_zy的博客

Antenna Placement 题目链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10466 Accepted: 5171 DescriptionThe Global Aerial Research Centre has been allotted the task of buil...

气运之末 首先，贪心的想法，我们肯定尽可能取最大的区间（取满 k 个） 由于每次操作都只改变一位，所以，最多会生成一个新区间，而第一个区间会失效。 因此我们可以维护一个递减的单调队列，队尾即为当前的答案，如果发现队尾已经失效，那么把队尾往前推。如果没想到也没关系，我们还有办法。 无疑便是调最大的区间，我们把每个区间都塞到堆里（大根堆），每次看看堆顶是否已经失效，如果失效就杀掉再找。...