摘要: 终于用自己的方法水过去了。本地测慢的一组要三四秒,一共要十几秒,BZOJ貌似一共只让跑6s,于是就还T着的。一开始没看n来维护每个区间,每产生一个区间,就把他扔到set里,然后按r排序不难发现,对于x,>=x的第一个r所在的区间一定包含它。然后找到split即可……#include#include#... 阅读全文
posted @ 2015-02-10 17:23 Showson 阅读(340) 评论(0) 推荐(0) 编辑