题目描述 |ai|<=1e9,但是好像没有负数或者大于 1e5 的数据,以至于 query(root[l-1],root[r],k,0,1e6) 都可以通过
|ai|<=1e9
query(root[l-1],root[r],k,0,1e6)