第三次专题任务

1.Priority_queue

根据输入的不同字符串使用优先队列的成员函数：如果输入的字符串为insert k，则使用push(k)函数插入元素k；如果输入的字符串为extract，则使用top() 函数返回队首元素，并使用pop()函数删除队首元素。

2.ST表

考察ST表模版的使用。要注意输入输出不能直接用cin和cout，否则会超时。我选择了使用题目提供的快读函数模版以及将cout与endl换为printf与'\n'来解决。

 

3.合并果子

要使体力耗费最小，就需要每次合并的果子堆为数量最少的两堆，可以使用小根堆的优先队列来实现，将数量最少的两堆果子从队列中选出相加，然后将其从队列中删除并将二者相加的结果压入队列，直到全部合并为一堆。

 

4.约瑟夫问题

遇到环问题将环转换为队列，使用队列模拟报数的情况即可。

 

5.Look up s

使用暴力求解会超时，需要优化。可以使用deque去维护一个单调递减队列q，如果当前奶牛的身高小于等于最后一只奶牛的身高，压入队列，否则当前的奶牛就是队列里所有身高小于它的仰望对象。

 

6.国旗计划

把学姐的代码抄了一遍，做不出来😢