摘要： 我们考虑按照点的位置排序，容易发现，一个点可以染到的点是左侧他及他右侧最慢的快的点和右侧比他及他左侧最快的慢的点，进行一个简单的转化，也就相当于一个点可以被最靠左的满足速度不比他慢的点和最靠右的满足速度不比他快的点（显然这里包括他自己，所以不需要担心这一段区间都在左侧/右侧）。那么维护出来这\(n\ 阅读全文

摘要： 这里提供一种可以被hack成\(O(n\log^2_2{n})\)但在随机数据下呈现\(O(n\log_2{n})\)的做法。最大时间点是1782ms（相比于3s时限来说很少了），总耗时9918ms，在180份AC代码中排名是第58，可以看见还是非常优秀的。 说道这个假做法，我们先来考虑一个60pt 阅读全文