摘要: 题目链接:https://ac.nowcoder.com/acm/contest/95323/K 题意: 给定一个长度为n的数组,求所有[l,r]区间xor等于区间gcd的个数(l<r) 思路: 不妨固定左端点l,a[l]=x,发现右端点在扩增的时候,区间gcd最多变化logx次,因此可以二分出区间 阅读全文
posted @ 2025-09-22 16:38 Marinaco 阅读(9) 评论(0) 推荐(0)
//雪花飘落效果