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
- poj 2309 树状数组
- 【树状数组】POJ 2309 BST
- POJ 2309树状数组的简单变型
- poj 2309(树状数组lowbit)
- POJ 2309 BST 树状数组基本操作
- POJ 2309 BST (树状数组)
- POJ 2309 BST(树状数组)
- POJ 2352 树状数组
- Poj 树状数组
- poj 1990【树状数组】
- poj 2352 树状数组
- poj 2481 树状数组
- poj 3067 树状数组
- POJ 2481 树状数组
- POJ 3067 树状数组
- POJ 2352 树状数组
- poj 2352(树状数组)
- POJ 2481 树状数组
- WinCE C#程序,控制启动时只能启动一个程序,使用互斥量来实现,该实现方法测试通过
- runtime error R6025问题排查
- 上海爱立信笔试题-分享(真的就一道题)
- STL中vector容器begin(),end(),push_back()等相关函数
- scoi 互不侵犯 king
- poj 2309 树状数组
- 什么是Nginx
- 分支-02. 三角形判断(15)
- 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转。输出旋转数组的最小值。
- 分析linux共享内存的实现
- Mondriaan's Dream POJ2411 - 基础状压
- 雷神来袭 - 超强台风"威马逊"
- Codeforces Round #256 (Div. 2) B. Suffix Structures
- PAT:4-0. 求符合给定条件的整数集(15)