GJ_863的博客

在读数据的同时维护一个栈，如果栈不为空，就比较栈顶元素和当前要加入的元素的大小，如果大于或等于当前元素，就将栈顶元素弹出，直到新的栈顶元素比当前元素小，就停止循环弹出栈顶元素，如果此时栈不为空，那么栈顶元素即答案，栈为空答案为-1，最后将当前元素入栈。定义数组q[ ] ，hh为头下标初始为0，tt为尾，初始为-1，尾部添加元素，添加时，q[++tt] = x，头部删除，删除hh++即可。size - -;查看队列是否为空，只用看hh<=tt，如果是，不为空，不是就为空，查看队头元素只用看q[hh]

线段树介绍Java

字典树（前缀树）Trie实现