FZU ACM寒假第三讲

第一题 Priority Queue

思路：
运用优先队列，首先判断"insert""extract""end",若是"insert"则可以用push将k加入列表，若是"extract"则先提出最大值，后删去，若是"end"则结束

第二题 ST表&&RMQ问题

思路：
1.ST表经典题，求静态区间最大值
2.注意刚开始用cin,cout,endl导致TLE,之后改成scanf,printf,'\n'

第三题 合并果子

思路：
1.可以想到要是最后的体力耗费值最小，应让每次搬运的体力耗费值都最小，则每次合并的果子堆都是当前所有堆里数量最少的两堆
2.通过队列可以把队列里最小的数先保存后删去，在插入最小两数之和

第四题 约瑟夫问题

思路：
1.将圆圈展开成一列，转换成队列
2.从最前面人开始报数，若不是m，则将其从最前面删去，插入到队列最后面，若是m，则先输出后直接删去