poj 2309 树状数组

来源:互联网 发布:nyu数据科学录取名单 编辑:程序博客网 时间:2024/05/18 18:22

这题其实相同了就好,通过观察发现,其实树状数组的每个点的管辖范围就是题目的图上的节点的左子树

所以就很简单了

不懂得可以对比下面两张图



AC代码如下:

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){    int T, X;    cin >> T;    while( T-- ){        cin >> X;        cout << X - (X&-X) + 1 << " " << X + (X&-X) - 1 << endl;    }    return 0;}


0 0