补题链接 题目大意: 每次操作会把区间内最大值除以2，q次询问，问[l,r]操作k次后的结果是什么 分析: 一道主席树的题目,可以先最整个区间一直进行除以2的操作，问区间[l,r]操作后结果，其实就可以转化为求区间第k1大的结果,反转一下…

https://www.luogu.com.cn/problem/P4899 首先，我们肯定要建两棵Kruskal重构树的，然后判两棵子树是否有相同编号节点 这是个经典问题，我们首先可以拍成dfs序，然后映射过去，然后相当于是判断一个区间是否有 [ l , r …