#BZOJ3110

BZOJ3110 [Zjoi2013]K大数查询 树套树 线段树 整体二分 树状数组

  有N个位置,M个操作。操作有两种,每次操作如果是1abc的形式表示在第a个位置到第b个位置,每个位置加入一个数c。如果是2abc形式,表示询问从第a个位置到第b个位置,第C大的数是多少。N,M<=50000a<=b<=N1操作中abs(c)<=N2操作中c<=Maxlongint&nb...