luogu3834 poj2104 多次查询区间内第k大 改了一上午改到怀疑人生，结果是因为这个，好像是直接用快读那样进去容易炸，多打一点也费不了多少时间，平平淡淡才是真 printf("%d\n",b[query(1,size,rt[rd()-1],rt[rd()],rd())]); 好像数组大小有

区间修改： 区间修改过程类似于区间询问，例如将[ul, ur]内的所有元素都加上v，则进行如下操作： 当当前区间被区间[ul, ur]所包含时， 优惠区间可以修改吗、　　当前的节点值加上区间长度(r - l + 1)乘以v 　　对当前节点的lazy-tag加上v&