首页 > 其他 > 详细

POJ2309BST【树状数组的理解】

时间:2014-09-24 23:02:19      阅读:320      评论:0      收藏:0      [点我收藏+]

大意:

对于这个树bubuko.com,布布扣

告诉你一个节点问这个节点下的最小值和最大值

 

分析:

这个题考查对于树状数组的理解,   每个节点的前一个节点都是依次向前的 比如 10--8--4--2--1 后一个节点都是一次往后的比如10--12--16……

那么我们观察发现每个节点的最小值都是他爹+1,最大值都是他妈-1

 

代码:

bubuko.com,布布扣
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 
 6 int lowbit(int x) {
 7     return x & ( - x );
 8 }
 9 
10 int main() {
11     int n;
12     int t;
13     scanf("%d",&t);
14     while(t--) {
15         scanf("%d",&n);
16         int n1 = n - lowbit(n);
17         printf("%d", n1 + 1);
18         int n2 = n + lowbit(n);
19         printf(" %d\n", n2 - 1);
20     }
21 }
View Code

 

POJ2309BST【树状数组的理解】

原文:http://www.cnblogs.com/zhanzhao/p/3991600.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!