三体系列NOIP模拟赛----执剑人

这道题又是超级贪心优化线段树之类的东西 代码没有存，，，就讲一下思路 首先是60分的贪心算法 考虑这样一个贪心： 先从左往右扫，如果某一时刻不满足要求，则需要删除前面中某一个支持对方的人。我们贪心地选择删除当前时刻访问的人（肯定是支持对方），然后继续往后扫。 然后再从右往左扫，作相同的操作。 直观地理解是这样的：我们尽量删除靠右的人，使得从右往左扫时少删除一些人。 可以采用交换论证法证明这贪心是对

>>阅读原文<<