binarycopycode

之前没有注意到只查询上一个，下一个，和本身，一直在想怎么把一个数放到最后面，然后还要合并，还要知道每个数当前在数组中的位置，感觉好像不太可做。。。 然后红太阳 lts 光速切掉这题，告诉我这个条件，就可以直接链表维护 动态链表做过当年斌神出的 CSUOJ 2013 珂朵莉的移动硬盘，这种还挺简单的 然后这题要用字典树离散化，然后字典树0号节点一开始没有清空。。。从1号点开始清空的。。。。 ...

传送门：http://codeforces.com/problemset/problem/1204/C 我们从原p序列考虑每个点 i 能否删除，用双向链表存下当前还剩哪些点，如果他能删除，必定是 nxt[i]和pre[i]之间的距离等于必须要经过 i 的距离，那么就说明没必要经过 i 这个点 于是我们从前向后枚举，看每一个点是否能被删除，最后剩余在双向链表中的点就是必须要经过的点，也就是最短的...