主席树
shiyongyang
这个作者很懒,什么都没留下…
展开
-
主席树查询区间第K大模板
#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原创 2017-09-20 07:32:23 · 353 阅读 · 0 评论 -
BZOJ 2653
Description一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。其中aInput第一行序列长度n。接下来n行按顺序给出a中的数。接下来一行Q。然后Q行每行a,b,c,d,原创 2017-10-25 15:35:23 · 224 阅读 · 0 评论