题目大意：给定一个序列，每次询问给出一个区间，我们需要选择一个数，这个数到区间内所有数的距离之和最小，求最小和由绝 就把划分到左子
题目大意：给定一个序列，求区间内小于等于某数的元素数量首先区间排名一看就是划分树 不过和第k小不一样 我们需要做一些处理第一种处理方式是二分答案 然后转换成区间第k小 好方法我喜欢 但是这里说的不是这种方法首先建树，然后对于每个询问，我们讨论k与a[mid]的关系若k若k>=a[mid]，则左子树内一定所有数都小于等于k，于是我们将查询区间中进入左子树的元素的数量记入ans，然
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
