摘要: 嗯... 题目链接:https://www.luogu.org/problem/P2866 这道题可以用单调栈来做... 在输入的同时把小于h的出栈,再把h放进去,这样就构成了一个单调递减的栈, 然后查询栈的大小,这样就求出了栈低能看到哪些元素,因为最后只要求总的数量,所以无需分开。 但注意两个细节 阅读全文
posted @ 2019-07-26 11:12 dfydn 阅读(118) 评论(0) 推荐(0) 编辑