摘要：
一个几乎用不到的在线维护平面内线段关系的$O(nlog^2n)$结构。 阅读全文
摘要：
复习几乎考不到的树剖。维护min以及min个数，打set和add标记即可，注意set优先级优于add。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath 阅读全文
摘要：
思维题，思路比较神仙。 个人思路过程：个人只想到了只要中间棋子开始向外跳了，以后就不应该向内跳了，这样很蠢。所以应该要么先向内跳一会，要么直接开始中间的向外跳。不知道怎么处理，就卡住了。 20pts：暴力BFS。 事实上，这题的解题关键就在于一次只允许跳过1颗棋子，这表明向内跳只能是距离中间棋子近的 阅读全文