zqh_wz

假期（Holiday） 健佳正在制定下个假期去台湾的游玩计划。在这个假期，健佳将会在城市之间奔波，并且参观这些城市的景点。 在台湾共有nn个城市，它们全部位于一条高速公路上。这些城市连续地编号为0到n−1n-1。 对于城市i(0<i<n−1)i(0<i<n-1)而言，与其相邻的城市是i−1i-1和i+1i+1。但是对于城市00，唯一与其相邻的是城市11。而对于

我们知道，线段树可以在O(logn)O(logn)时间内完成区间（单点）更新，区间求极值与区间求和。 但是，对于下面这个问题： 给定一个长度为nn的序列，有mm个询问，对于每个询问，输出区间[L,R][L,R]中的第KK大的值。(n,m<=100000)(n,m<=100000)对于这个问题 ，似乎单纯的线段树并不能解决。 先让我们来考虑一个简单的问题： 给定一个区间，求出这个区间中的

BZOJ3524[Poi2014] Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。 第二行n