树状数组
1035719430
浙江弱校弱选手
展开
-
bzoj3289(莫队+树状数组)
经典题目。 每次删除和加入直接在树状数组里进行统计即可 #include<bits/stdc++.h> using namespace std; int a[50100] , n , Q , m; int tmp[50100]; int tr[50100] , belong[50100]; unsigned int ans,out[50100]; struct data { ...原创 2018-07-18 16:06:46 · 273 阅读 · 0 评论 -
bzoj3529(莫比乌斯反演+树状数组)
Description 有一张 n×m 的数表,其第 i 行第 j 列(1 <= i <= n, 1 <= j <= m)的数值为 能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。 Input 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数 接下来Q行,每行三个整数n,m,a(|a| &a原创 2018-07-15 08:06:42 · 214 阅读 · 0 评论