linjinkun

摘要： 题目传送门。 首先正常优先队列，看到左边和右边，肯定得扫两遍，至于如何判断是否存在奶牛的身高使它拥挤，只需要判断队首是否使它拥挤就行了，因为根据优先队列的性质，你会发现队首就是最高的那个人，如果最高的人不满足，那其他人更不可能满足。 代码： #include<bits/stdc++.h> using 阅读全文

摘要： 题目传送门。 一眼就是一道类似单调队列结构的东西的题目。 首先将所有坐标排序，然后按照类似单调队列的方法扫，准备一个 \(cnt\) 数组用来记录目前有多少种彩珠，然后弹出的话就是弹出那些没必要要的东西，也就是 \(cnt_x>1\) 的情况要弹出 \(x\)。 代码： #include<bits/ 阅读全文