主席树

[这是题目链接]: https://codeforces.com/gym/105161/problem/E题意给定一个长度为n的整数序列 。定义 Reduce 操作：对序列中指定区间([l,r])（即(a_{l},\cdots,a_{r}) ），将该区间内索引最小的最大值除以2（向下取整） 。有q个查询，每个查询给出l、r、k三个整数，需计算在区间([l,r])上执行k次 Reduce 操作后的最大值，且每次查询相互独立，都基于初始给定序列进行计算。 思路根据题意，每次操作都是在区间上找到最大值进行除$2$操作，进行$k$次,找出操作完后的最大值，我们可以将所有数$a_{i}...