Roman Pytkov
e154890897
Some checks failed
Build and Push Docker Images / build (src/LiquidCode.Tester.Gateway/Dockerfile, git.nullptr.top/liquidcode/liquidcode-tester-gateway-roman, gateway) (push) Successful in 1m12s
Build and Push Docker Images / build (src/LiquidCode.Tester.Worker/Dockerfile, git.nullptr.top/liquidcode/liquidcode-tester-worker-roman, worker) (push) Has been cancelled
17 lines
2.3 KiB
HTML
17 lines
2.3 KiB
HTML
<HTML><HEAD><META http-equiv="Content-Type" content="text/html; charset=UTF-8">
|
||
<META content="no-cache" http-equiv="pragma">
|
||
<META content="-1" http-equiv="expires">
|
||
<META content="text/html;charset=UTF-8" http-equiv="content-type">
|
||
<LINK href="problem-statement.css" rel="stylesheet" type="text/css">
|
||
<TITLE>Очередь за кексами</TITLE>
|
||
<SCRIPT type="text/x-mathjax-config">
|
||
MathJax.Hub.Config({
|
||
tex2jax: {inlineMath: [['$$$','$$$']], displayMath: [['$$$$$$','$$$$$$']]}
|
||
});
|
||
</SCRIPT>
|
||
<SCRIPT async="" src="https://polygon.codeforces.com/lib/MathJax/MathJax.js?config=TeX-MML-AM_CHTML" type="text/javascript">
|
||
</SCRIPT>
|
||
</HEAD><BODY>
|
||
<DIV class="problem-statement"><DIV class="header"><DIV class="title">Очередь за кексами</DIV></DIV><DIV class="tutorial"><P>Давайте просто промоделируем все действия.</P><P>Заведем список элементов, а также сохраним по ключу $$$x$$$ указатель на элемент списка. Мы можем это сделать, так как все элементы различны. Например, в С++ можно просто завести коллекцию list<int>, а также map<int, list<int>::iterator> или реализовать свой список.</P><P>Теперь мы можем легко обрабатывать все запросы, а в конце просто выведем весь список.</P><P>Запрос 1-го типа можно обработать так: просто берем по ключу указатель на нужный элемент и вставляем перед ним другой элемент, останется только по ключу $$$x$$$ записать указатель на новый элемент.</P><P>Запрос 2-го типа — просто добавить в список элемент в конец и сохранить на него указатель.</P><P>Запрос 3-го типа — удаляем из списка элемент по его указателю.</P><P>В конце просто выводим массив.</P><P>Итоговая сложность $$$O(mlog(n))$$$</P></DIV></DIV>
|
||
|
||
</BODY></HTML> |