5358: Segment Tree with Pruning

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:3

题目描述

输入

输出

For each query, print a single line containing an integer, denoting the number of segment tree nodes.

样例输入 复制

3
100000 1
100000 50
1000000000000000000 1

样例输出 复制

199999
4095
1999999999999999999

提示

不要推公式!不要推公式!不要推公式!