纪中第七天

今天是来纪中的第七天

今天可以放个非常非常小的假

现在距离五点还有50分钟

好了，不说这么多了

来讲讲正题吧

今天早上写了一个非常简单（难）的比赛，这个比赛可谓，有眼看不出，题中自有大水坑。

时间安排不太合理，两个小时花在了T4上，但也没a

T1：

先每个点的区间都算上，这样就有M区间，也就是M个点，每两个点之间连一条线，就是区间数-1，所以你要连 M-K条线，且要连相邻的、最小的，排序一下就好了。

T2：

最快的话时间可以达到O（n），我们可以枚举每一个中心点，这个点的位置就会等于上一个区间的右端点+1，然后以中心点进行左右扩展。最后直接循环、判断、输出。

T3：

我知道这一题的思路。当人数 mod 2=0时，只需要从两边记录编号为零的开始，进行循环编号，应该能对。而当人数为奇数时，便记录一下所有偶数位置上的编号，在输出就行了

T4：

这.......啥都没看出来，竟是线段树！！！！！！！

不说啥了

总之以后比赛，我要练好我预知未来（先AK再比赛）的本领

结束！！ bye~~~~

转载于:https://www.cnblogs.com/WestJackson/p/11342335.html