syyer

#include #include #include using namespace std; struct data { int num , pos; }a[100010]; int lp[4000010] , rp[4000010] , sum[4000010] , root[100010] , val[100010] , tot , cnt; bool cmp1(data a

Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a Input 第一行序列长度n。接下来n行按顺序给出a中的数。 接下来一行Q。然后Q行每行a,b,c,d，