2016.07.21【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/problems/1767
T1:题目大意:指在一个序列里,找出每一个数的右边的数小于他的数的个数,并记录起来。一旦有一个数比它大,则接下来的数都不可计入答案。
解法:很明显,如果暴力O(n²)的话,肯定会超时,所以我们可以用一个栈来优化一下,确保这个栈必须是降序的,然后每次加入一个数就把栈里面所有大于这个
原创
2016-07-26 11:41:21 ·
608 阅读 ·
0 评论