totaled

分类

atcoder(1) codeforces(6) leetcode(17) Linux(5) 操作系统(2) 数据结构(7) 未归档(1) 算法(23) 网络编程(1) 计算机网络(5) 题解(84)

/ 注册

TA的专栏 10篇文章 0人订阅

10篇文章 8715人学习

全部文章（共5篇）

HDU-4947 GCD Array(反演)

GCD Array Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem:Maintain an array a with index from ...

树状数组莫比乌斯反演

2019-10-23

0 786

HDU-6102 GCDispower

HDU-6102 GCDispower 给定一个的一个排列，有个查询。每次询问输出离线处理,对于每次的询问,等价于求. 可以考虑枚举，讲右端点固定，那么对于这个区间中，所有的后互相互质的对数乘，就是对左端点，所有区间的贡献。将的倍数且位置小于的数筛出来后，考虑从大到小枚举，每次求与中互质...

树状数组莫比乌斯反演

2019-10-10

0 598

2019徐州网络赛 I-query(树状数组)

query #include<bits/stdc++.h> using namespace std; const int N=2e6+5; int n,m=0,q,ans[N],pos[N]; struct node{ int x,y,id; bool friend ...

树状数组

2019-09-08

0 698

2019南京网络赛A(离散化离线树状数组)

The beautiful values of the palace 二维子矩阵和(坐标太大). #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf using name...

树状数组离散化

2019-09-03

0 609

BZOJ-3529 数表(莫比乌斯反演 BIT)

BZOJ-3529 数表 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in.txt","r...

树状数组莫比乌斯反演

2019-08-29

0 530