blanKey的博客

试利用循环队列编写求k阶菲波那契序列中前n+1项的算法，要求满足：而，其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项）注意k阶菲波那契序列，一开始有k-1个0，第k个为1，然后第k+1个数为前k个数之和，如此类推~如： 2阶斐波那契数列：0，1，1，2，3，5，8…… 3阶斐波那契数列：0，0，1，2

题目点我点我点我 题目大意：有两个栈A,B，三种操作，push进栈，pop出栈，merge A B则将B内容放进A中重新按照入栈时间形成新栈，并将B清空。 解题思路：用优先队列模拟操作。fi表示入栈的值，se为入栈序号。一开始直接模拟TLE了，需要用到滚动数组，因为merge操作有可能将一个栈很大的放到一个空栈里去，或者是一个很小的栈里去，然后不断重复这样操作就会超时了。 因