树状数组
关注
分享
扫一扫
～无相～
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
AcWing 143. 最大异或对
分析代码#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N=100010;const int M=N*31;int son[M][2];int idx;void insert(int x){ int p=0;...原创 2020-03-06 16:06:46 · 101 阅读 · 0 评论 -
AcWing 244. 谜一样的牛
思路代码#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 100010;int n;int h[N];int ans[N];int tr[N];int lowbit(int x){ retu...原创 2020-03-04 14:28:20 · 201 阅读 · 0 评论 -
243. 一个简单的整数问题2
分析代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef long long LL;const int N = 100010;int n, m;int a[N];LL...原创 2020-03-04 12:36:31 · 244 阅读 · 0 评论 -
AcWing 242. 一个简单的整数问题
就是一个用差分后再用树状数组的问题代码#include <cstring>#include <algorithm>#include <iostream>using namespace std;typedef long long LL;const int N=100010;int a[N];int n,m;LL tr[N];int lowbi...原创 2020-03-04 12:08:32 · 177 阅读 · 0 评论 -
AcWing 241. 楼兰图腾
思路代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef long long LL;const int N = 200010;int n;int a[N];int tr...原创 2020-03-04 10:32:32 · 250 阅读 · 0 评论