2019年7月16日
单调队列+二分 G - Queue 小阳买水果
摘要： B. Queue 这个题目会做的很偶然，突然想到的，因为我们要求离这只海象的最远的比他年轻的海象，这个年轻的海象可以用单调栈维护。 就是从前往后遍历一遍，单调栈里面存年龄从小往大的海象，这个为什么这么存呢，因为如果后面有比这个队列里面更年轻的海象， 那么就可以更新，而且这个更新是正确的，不会有影响， 阅读全文
posted @ 2019-07-16 16:11 EchoZQN 阅读(155) 评论(0) 推荐(0)