摘要:
题面在这里! 题解见注释 阅读全文
posted @ 2018-07-07 20:13
蒟蒻JHY
阅读(170)
评论(0)
推荐(0)
摘要:
题面在这里! 首先一个非常重要的性质是,两个好的区间的交依然是好的区间。 有了这个性质,我们只要找到包含某个区间的右端点最小的好区间,然后就是这个区间的答案拉。 至于找右端点最小的好区间就是一个扫描线问题啦 (和我之前出的那个题有点像,只不过从树上放到了序列上) 阅读全文
posted @ 2018-07-07 10:49
蒟蒻JHY
阅读(405)
评论(0)
推荐(0)