2018年7月7日
AtCoder - 3954 Painting Machines
摘要： 题面在这里！ 题解见注释 阅读全文
posted @ 2018-07-07 20:13 蒟蒻JHY 阅读(163) 评论(0) 推荐(0) 编辑
Gym - 101620I Intrinsic Interval
摘要： 题面在这里！ 首先一个非常重要的性质是，两个好的区间的交依然是好的区间。 有了这个性质，我们只要找到包含某个区间的右端点最小的好区间，然后就是这个区间的答案拉。 至于找右端点最小的好区间就是一个扫描线问题啦 (和我之前出的那个题有点像，只不过从树上放到了序列上) 阅读全文
posted @ 2018-07-07 10:49 蒟蒻JHY 阅读(385) 评论(0) 推荐(0) 编辑