![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
二分抄代码
去了18ec没资格去19ec的反向训练选手
展开
-
2019牛客多校第三场 J LRU management
之前没有注意到只查询上一个,下一个,和本身,一直在想怎么把一个数放到最后面,然后还要合并,还要知道每个数当前在数组中的位置,感觉好像不太可做。。。然后红太阳 lts 光速切掉这题,告诉我这个条件,就可以直接链表维护动态链表做过当年斌神出的 CSUOJ 2013 珂朵莉的移动硬盘,这种还挺简单的然后这题要用字典树离散化,然后字典树0号节点一开始没有清空。。。从1号点开始清空的。。。。...原创 2019-07-25 20:13:42 · 235 阅读 · 2 评论 -
codeforces 1204C Anna, Svyatoslav and Maps
传送门:http://codeforces.com/problemset/problem/1204/C我们从原p序列考虑每个点 i 能否删除,用双向链表存下当前还剩哪些点,如果他能删除,必定是 nxt[i]和pre[i]之间的距离等于必须要经过 i 的距离,那么就说明没必要经过 i 这个点于是我们从前向后枚举,看每一个点是否能被删除,最后剩余在双向链表中的点就是必须要经过的点,也就是最短的...原创 2019-08-21 01:44:34 · 23300 阅读 · 0 评论