Иномировой агент
(Reply)
no subject
Date:
2014-03-25 10:42 am (UTC)
From:
migmit.livejournal.com
Ужасы какие рассказываете.
По-нормальному нужно просто держать два стека, один обычный, а другой состоящий из тех элементов первого, глубже которых нет ни одного элемента меньше. Будет O(1) на push, pop и min.
From:
Anonymous
OpenID
Identity URL:
Log in?
Dreamwidth account
Account name
Password
Log in?
If you don't have an account you can
create one now
.
Subject
HTML doesn't work in the subject.
Formatting type
Casual HTML
Markdown
Raw HTML
Rich Text Editor
Message
Recent Entries
Archive
Reading
Tags
Memories
Profile
no subject
Date: 2014-03-25 10:42 am (UTC)По-нормальному нужно просто держать два стека, один обычный, а другой состоящий из тех элементов первого, глубже которых нет ни одного элемента меньше. Будет O(1) на push, pop и min.