![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
qianyri
这个作者很懒,什么都没留下…
展开
-
POJ2299 Ultra-QuickSort 树状数组(求逆序数)+离散化
POJ2299 Ultra-QuickSort#include <stdio.h>#include <string.h>#include <algorithm>#define lowbit(x) x&-x//位操作using namespace std;const int MAX=5*1e5+5;int aa[MAX],c[MAX],n...原创 2018-04-30 18:21:01 · 248 阅读 · 0 评论 -
HDU6315 Naive Operations 线段树+树状数组
HDU6315线段树+树状数组线段树维护a序列的最小值(初始值为b,多次查询区间最值,当区间最小值为0时更新树状数组//982MS 4764K#include <bits/stdc++.h>#define mid (l+r)/2#define lowbit(x) x&-xusing namespace std;const int MAX=1e5+1;...原创 2018-07-26 11:28:58 · 198 阅读 · 0 评论 -
树状数组专题
单点更新 区间查询void add(int x,int v){ while(x<=n) c[x]+=v,x+=x&(-x);}int get(int r){ int sum=0; while(r) sum+=c[r],r-=r&(-r); return sum;}int get(int l, int r){ r...原创 2018-08-07 16:45:37 · 931 阅读 · 0 评论 -
codeforce1059 E. Split the Tree 树状数组+2遍DFS
codeforce514 E. Split the Tree划分一棵以1为根的树,每个划分中不超过L个节点,边的权重不超过S在DFS1的同时树状数组以深度维护该节点到根节点的权值之和,每次二分查找路径上他能到达最远的一个节点,DFS2找出最小划分#include<bits/stdc++.h>using namespace std;const int MAX=1e5...原创 2018-10-06 19:27:41 · 468 阅读 · 0 评论