2024江苏省赛E. Divide补题链接题目大意: 每次操作会把区间内最大值除以2,q次询问,问[l,r]操作k次后的结果是什么分析: 一道主席树的题目,可以先最整个区间一直进行除以2的操作,问区间[l,r]操作后结果,其实就可以转化为求区间第k+1大的结果,反转一下就是求区间第 s u m − k − 1 sum-k-1 sum−k−1小值,这样就是比较裸的主席树了,需要注意的是每次插入操作的时候,需要把数从 a [ i ] a[i] a[i]加入然后除以2,直到为0停止,至于版本的话就是索引 1 1 1到 n n n