人品计算 题目大意:n个数的a序列,m组询问.每次询问给出T,A,B,K.求在a序列的[A,B]的位置之内的K小值P,的$C_{T}^{P \% T} \% 10111$. 注释:每组询问保证区间只相交,不包含.$1\le n \le 10^5$,$1\le m \le 10^4$. 想法:卧槽?啥题啊??!get一波新知识点:权值线段树. 权值线段树,就是在序列的桶里建线段树,维护balabala.修改就是在原序列上修改,等价在桶上进行修改,然后操作和线段树几乎相同,没啥区别.可以支持一些线段…