摘要: 题目 分析 首先如果我们对于左部每个点的贡献进行考虑,其实是不太好做的,所以这样的题目一般可以直接按照每一个贡献点的贡献次数来思考。 然后我们发现其实很多个数的和的 \(\gcd\) 与其本身也有关系,也就是一定可以从小的关系推出大的关系。 于是可以考虑两个不同的右端点,其拥有左端点集合的关系来判断 阅读全文
posted @ 2021-11-30 15:42 __Anchor 阅读(32) 评论(0) 推荐(0) 编辑