2018年5月6日
【做题】arc068_e-Snuke Line——利用特殊性质分讨
摘要： 显然，对于所有跨度暴力扫一遍的复杂度本身只有$O(n \log n)$。 容易想到在每一个到达的位置加上覆盖这个位置的区间数。剩下的问题就在于如何处理覆盖了多个位置的区间。 记录已访问或去重都是难以实现的。但注意到一个性质： 所有长度不小于跨度的区间一定都能被访问到，所有长度小于跨度的区间至多访问一 阅读全文
posted @ 2018-05-06 11:38 莫名其妙的aaa 阅读(162) 评论(0) 推荐(0) 编辑