poj 2309 BST 使用树状数组的lowbit

如果领悟了树状数组中的lowbit，这道题就是极其简单的，最底层都是奇数，用lowbit（x）寻找x的父亲，然后x的父亲-1就是最大数

至于lowbit是如何计算的嘛，寻找x的父亲，其实就是x+2^x的二进制末尾0的个数。

#include<iostream>
#include<stdio.h>
using namespace std;
typedef long long ll;ll lowbit(int x){return x&(-x);
}
int main(){ll n,a;cin>>n;while(n--){cin>>a;if(a%2!=0){cout<<a<<" "<<a<<endl;}else{ll max=a+lowbit(a)-1;ll min=a-(max-a);cout<<min<<" "<<max<<endl;}}
}

poj 2309 BST 使用树状数组的lowbit相关推荐

poj 2299 Ultra-QuickSort（树状数组求逆序数+离散化）
题目链接:http://poj.org/problem?id=2299 Description In this problem, you have to analyze a particular so ...
poj 3321 Apple Tree 树状数组
http://poj.org/problem?id=3321 一棵树,开始时每个结点都有一个苹果,输入C x表示更新x结点,若x结点有苹果,把该结点苹果摘掉,若该节点无苹果,在该节点上增加一个新的苹果 ...
Housewife Wind POJ - 2763 倍增LCA+树状数组或树链剖分+线段树
题目链接:http://poj.org/problem?id=2763 Language:Default Housewife Wind Time Limit: 4000MS Memory Lim ...
poj 2029 二维树状数组
思路:简单树状数组 #include<map> #include<set> #include<cmath> #include<queue> #inclu ...
POJ 2182 Lost Cows [树状数组+二分]
Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular di ...
POJ 2483 Cows（树状数组）
题目链接题意给出N个区间,求大于改区间的数目 AC 按照右区间降序排列,这样可以保证下一个区间的右端点小,这样树状数组就可以重复利用.树状数组存放的是以当前左区间到右区间一共有几个比自己大的区间, ...
poj 3167（KMP+树状数组）
之前自己在做题的时候在网上找别人的题解,虽然当时理解,但时间一久就忘了.所以开个这个东西来记录自己的学习进程,方便自己的回顾,以及给他人提供题解. 开始冲击明年高二的省选!不再颓废! 好了,下面进入正 ...
POJ 2352 HDU1541 Stars(树状数组)
题意:给出n个星星的点的坐标,每个坐标都不相同,坐标按y递增给出,y相同时,按x坐标递增给出,每个星星都有等级,等级是这个星星左下方的星星的个数,不包括它自己,输出每个等级星星的数量. 分析:由于y递 ...
POJ 3067 Japan【树状数组】
题目 Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. ...
poj 2352 Stars 线段树(先建后查/边建边查)/树状数组三种方法思路详解,带你深入了解线段树难度⭐⭐⭐★
poj 2352 Stars 目录 poj 2352 Stars 1.树状数组 2.线段树,先建树后查找 3.线段树,边建树边查找 Description Astronomers often exam ...

poj 2309 BST 使用树状数组的lowbit

poj 2309 BST 使用树状数组的lowbit相关推荐

最新文章

热门文章