![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
新笑雨
这个作者很懒,什么都没留下…
展开
-
codeforces 1207G
题目链接#include<bits/stdc++.h>using namespace std;const int maxn=4e5+5;inline int read(){ char c=getchar();int t=0,f=1; while(!isdigit(c)){if(c=='-')f=-1;c=getchar();} while(isdigit(c)){t=(t...原创 2020-01-03 21:16:38 · 167 阅读 · 0 评论 -
loj 146
题意给一棵节点数为n的有根树和根的编号,树上的节点有点权。有m次操作,操作分为3种:询问一个点的点权,询问以一个点为根的子树的点权,将一条链上的点的点权加上一个权值。数据范围1≤n,m≤1e6,−1e6≤点权≤1e61\le n,m \le 1e6,-1e6\le 点权 \le 1e61≤n,m≤1e6,−1e6≤点权≤1e6解法: dfs序+树上差分+树状数组(题外话:树剖做这个应该非...原创 2019-12-24 16:01:50 · 436 阅读 · 2 评论 -
一道莫比乌斯反演练习题
题意现在有TTT个询问,每个询问给你三个整数n,m,an,m,an,m,a,求对于所有1<=i<=n,1<=j<=m,1<=gcd(i,j)<=a1<=i<=n,1<=j<=m,1<=gcd(i,j)<=a1<=i<=n,1<=j<=m,1<=gcd(i,j)<=a的i,ji,ji,j的...原创 2019-12-20 21:14:16 · 209 阅读 · 0 评论