一般情况下,要开nlog(n)2nlog(n)^2nlog(n)2的空间,也要注意离散化数组要开 2×n2\times n2×n的空间,亲测主席树开3e7+3e63e7+3e63e7+3e6,int 类型可过