10.4

 

A. Reverse

---

我们可以发现k为奇数时走偶数，k为偶数时走奇数。

我又可以发现此时的位置pos为奇数或偶数时可以与k进行嵌套判断。

总之一个点向外走一定是一个区间并且他们的奇偶性一定相同就对了。

那么我们可以用set维护奇偶点，每找到一个可达的点把它从set里删掉同时加入到栈中

可以用它来更新没到的点

有拓扑性，因此第一次到达某个点就一定是步数最少的。

我讲解的这么透彻为什么没有AC呢？

各位看官看好了，我这招绝世神功，唤做...

27PTS

 100PTS

请问这两个，一样吗？

天真的我选择了前者。

错因： 指针在删除后并不会消失

指针删除其实是释放空间，而删除后相当于它就是个野指针，指哪里根本不知道，更不用说++了

MieMeng解释： set内部是一颗红黑树，那么当你删掉这个指针的一刹那，这颗红黑树的结构就已经改变了。

正确做法：

• （正确性有待考证，MieMeng认为这也是错误的）
• （利用set的erase有返回值，返回值是下一个元素）

• （Wwb大神经典做法）

•  再定义一个指针，先它=it++，再erase it

希望大家以后都不要因为这个挂分。

 

B. Silhouette

---

打了好久，从下午一直颓开始打颓到晚上...

 非常棒的容斥以及排序的想法！

推荐这个大神级别的人物的blog

 

C. Seat

---