摘要: 比赛的时候知道用树状数组,但有点乱不知道怎么处理。 统计不同的gcd的个数其实就是用树状数组统计区间内不同的数的模板题啊... 复杂度O(nlogn) 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e5+10; 阅读全文
posted @ 2016-09-14 20:02 我在地狱 阅读(293) 评论(0) 推荐(0) 编辑