我们在学习主席树的时候,大多都是参照书籍或网络,而这些内容是各自呈体系的码风和变量内容的。
所以,请注意在写的过程中是否有对照了模板并套用了其中的变量(而你自己不是用该变量)的情况。
例如:在 query 函数中,查找右子树应该是 return query(tr[x].rs,tr[y].rs,mid+1,r,k-...) 这个省略号代表你自己的变量(比如你是用 t 代表线段树相减后的值,就写 k−t) 而不要照搬 k−x
另一个例子是,rt[i]=update(rt[i-1],1,len,x),此处的 len 是离散化后的数组长度,不同的代码可能用不同的变量名,请注意(当然也不要写成原数组长度 n等)