树状数组
three trees
三木无林,却以成森
展开
-
洛谷P3312 [SDOI2014]数表 积性函数+反演+树状数组
分析 我们设sd(i)sd(i)sd(i)为iii的所有约数之和 如果不考虑a对答案的影响: ans=∑i=1n∑j=1msd(gcd(i,j))ans=\sum_{i=1}^{n}\sum_{j=1}^{m}sd(gcd(i,j))ans=i=1∑nj=1∑msd(gcd(i,j)) 正常的思路,我们枚举gcd(i,j)=dgcd(i,j)=dgcd(i,j)=d ans=∑d=1min(n...原创 2019-10-31 18:56:35 · 104 阅读 · 0 评论 -
对二维前缀和的离线处理——2019南京网络赛A
先贴个代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int N = 1e6 + 5; struct point { ll x, y, w; point(ll _x = 0,ll _y = 0, ll ...原创 2019-09-04 21:11:39 · 110 阅读 · 0 评论