05 2022 档案

P6684 [BalticOI 2020 Day1] 小丑题解

摘要：不难发现对于一个特定的

l

而言，

r

的答案具有单调性。所以就可以很自然的想到二分。由于需要对所有的

l

都进行统计答案。只用普通的二分复杂度会炸掉，所以就可以想到使用整体二分。思路首先考虑如何判断奇环。对于这部分内容，可阅读全文

posted @ 2022-05-19 08:53 JiaY19 阅读(109) 评论(0) 推荐(1) 编辑