摘要： 单调队列，顾名思义就是具有单调性的队列O(∩_∩)O~，一般的队列只能从队尾入队、队首出队；为了保持单调队列的单调性，单调队列除具有这两种性质外，还可以从队尾出队。以单增的单调队列为例，当元素t要入队时，先要从队尾依次弹出所有>=t的元素，再将t加在队尾。举个例子，如果序列：1 3 -1 -3 10要构成单调队列，先将元素“1”放入队列中，以初始化队列，接着元素“3”要入队，队尾元素“1”比“3”小，因此“3”可以直接入队，队列变为1 3，接着“-1”要入队，从队尾依次弹出元素“3”“1”后将“-1”入队，队列变为-1，同理“-3”入队后，队列变为-3,“10”入队后，队列变为-3 10 阅读全文

摘要： Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11226Accepted Submission(s): 4158Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表 阅读全文