【树状数组】POJ 2309 BST

小do在努力

于 2015-08-19 16:41:43 发布

阅读量614

点赞数

CC 4.0 BY-SA版权

分类专栏：【ACM】【Binary Index Tree】文章标签： binary index tree algorithm

本文链接：https://blog.youkuaiyun.com/zone_programming/article/details/47782887

【ACM】同时被 2 个专栏收录

65 篇文章

订阅专栏

【Binary Index Tree】

4 篇文章

订阅专栏

本文详细阐述了在给定整数中找到最后一个为1的位的算法实现，通过使用位操作技巧，该方法有效地揭示了数字的二进制表示中最右的1位。适合对计算机科学基础感兴趣的读者深入学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>

using namespace std;

/**
 *  @author      johnsondu
 *  @time        2015-8-19 16:37
 *  @type        Binary Index tree 
 *  @key         try to understand how to retrieve
 *              the last bit of a number which is 1.
 *  @url         http://poj.org/problem?id=2309
 */

int main()
{
    int tcase;
    int q;
    scanf("%d", &tcase);
    while(tcase --) {
        scanf("%d", &q);
        int lowbit = q & (-q);
        printf("%d %d\n", q-lowbit+1, q+lowbit-1);
    }

    return 0;
}