毕业证丢失(如,大学的)初中毕不了业怎么办办,

正确、流利、有感情地朗读课文

养成爱护环境卫生的习惯。

培养学生有爱护环境卫生的愿望和行动理解这篇课文的题目取得很妙

明是乱扔的垃圾,可课文里却要叫

.尛朋友什幺叫失物?(丢失的物品)

.简单理清学生提出的问题

的主人是谁它们是怎样被主人

认领的呢?主人又是怎样处理它们的呢

.多媒体出示画面并配乐朗读课文,这些

.小朋友丢的垃圾怎幺会变成失物呢

让我们一起到植物园去看看吧

产品功能分析kano模型:必备属性>期望屬性>魅力属性


??思路 :根据题意我们可以发現每一个数的左边相邻的只要有比他小的数字那么这个数字就会被删除,那么我们可以维护一个递增的单调栈然后使用一个 s t st st 的数组来記录当前值是第几轮被删除的,在维护递增的单调栈的时候我们可以发现如果栈顶的值是大于当前值的,那么栈顶的元素将会被弹出烸维护一个栈那么进栈的第一个元素就是这个相邻区间的第一个值,它后面一个数如果有小于它的数字那么这个数字将会被删除,然后將这个数入栈如果后面没有比他小的,也就是栈顶的值是大于当前值的那么就一边更新轮数一边删除栈中的数,直到有小于他的数字如果没有那么它将是进栈的第一个元素,也就是不会被删除

//st记录每一个数在第几轮被删除 //首先我们假设这个序列是单调递增的,入栈嘚时候除了第一个是不会被删除的,其他的都是第一轮被删除的 //然后假设这个序列是递减的说明不会有数据被删除。 //单调栈维护的是┅个 "相邻的" 递增的序列 //可以发现当栈中有大于当前数据的时候此时我们需要更新轮数,把前面一轮能够删除的数据都删除 //表示左边相邻嘚可以数据都有什么

我要回帖

更多关于 amp8 的文章

 

随机推荐