Divide
题目描述
Given an integer sequence a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an of length nnn. For an interval al,…,ara_l,\ldots,a_ral,…,ar in this sequence, a Reduce operation divides the maximum value of the interval by 222 (rounding down). If there are multiple maximum values, choose the one with the smallest index. There are qqq queries. Given three integers l,r,kl,r,kl,r,k each time, query the maximum value of the interval after performing kkk Reduce operations on the al,…,ara_l,\ldots,a_ral,…,ar interval. The queries are independent of each other. That is to say, each time the query starts from the initially given sequence.
输入描述
The two integers n,qn,qn,q (1≤n,q≤1051\le n,q\le 10^51≤
扫一扫
300
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
