77＋

题

中文题意：

Glory喜欢吃冰激凌，有一天，他买了一箱冰激凌

首先, 他把这些冰激凌分成 n 份, 把它们从1 到n排成一排 . 对每一部分都有一个 美味系数 xi 属于 {0, 1}. Glory打算一个个吃掉它们. 每一次，Glory可以随意选一部分吃掉，假设这部分是第i部分，然后 Glory的开心值 将会增加xi剩下来的每一份冰激凌的美味系数将会增加xi. Glory最初的开心值为 0.

举个例子说明这个过程，假设冰激凌被分成有 3份，美味系数为 [0, 1, 0]. 如果Glory先吃第二块，那么他的开心值将变为 1 ，然后三份的美味系数变为 [1, , 1]. 然后Glory再吃第三块，那么他的开心值将变为2 ，然后三份的美味系数变为[, _, 2].在吃最后一块后, Glory的开心值变为 4.

然而, Glory想利益最大化. 他给你 q 询问,询问包含 l_i and r_i. 对每次询问，你需要告诉他，他吃完[l_i, r_i]之间的所有冰激凌最多能获得多少开心值（不要求输出吃的顺序，只要求输出最大收益）.

答案可能会非常大，请mod 10^9+7输出.

点击进入