摘要: Problem \(\text{Solution:}\) Loj真好用) 观察一下发现我们只需要简单维护区间最大值就可以了。但是如何判断 maybe 的情况? 对于未知年份: 考虑我们如果不知道一对已知年份中有没有未知年份,那一定有一个未知年份是和一个已知年份相邻的。 所以,我们在离散化的时候将所有 阅读全文
posted @ 2021-06-24 16:52 Refined_heart 阅读(86) 评论(0) 推荐(0) 编辑
摘要: Problem \(\text{Solution:}\) 本文用的 FHQ_Treap 合并来实现。 观察到数据范围很大,如果做过 方伯伯的OJ 和 ZJOI的书架 那题应该可以想到,这个题是这两个题的操作弱化版 但是却成了二维。 因为数据范围的原因,我们不能像 ZJOI书架 那题一样直接把点全部建 阅读全文
posted @ 2021-06-24 08:35 Refined_heart 阅读(103) 评论(0) 推荐(0) 编辑