旅人

摘要： RMQ（Range Minimum/Maximum Query），区间最值查询问题，是指：对于长度为n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在区间[i,j]中的最小/大值。 这里介绍Tarjan的Sparse-Table算法，预处理时间为O(nlogn)，但查询只需要O(1)，并 阅读全文

摘要： 直接用栈模拟即可，数组可做，但因为这节数据结构是栈，为了期末考试还是手写一下栈的操作，值得注意的是，这道题用gets函数在PTA上会编译错误，用scanf("%[^\n]", str)会有一个样例无法通过，最后我使用了string读入数据，应该是我对scanf格式化读入不够了解，有知道的朋友可以评论 阅读全文