警示后人(如果你10pts)
查看原帖
警示后人(如果你10pts)
421421
Rem_CandleFire楼主2024/4/15 21:11

我们在学习主席树的时候,大多都是参照书籍或网络,而这些内容是各自呈体系的码风和变量内容的。

所以,请注意在写的过程中是否有对照了模板并套用了其中的变量(而你自己不是用该变量)的情况。

例如:在 query 函数中,查找右子树应该是 return query(tr[x].rs,tr[y].rs,mid+1,r,k-...) 这个省略号代表你自己的变量(比如你是用 tt 代表线段树相减后的值,就写 k−tk-t) 而不要照搬 k−xk-x

另一个例子是,rt[i]=update(rt[i-1],1,len,x),此处的 lenlen 是离散化后的数组长度,不同的代码可能用不同的变量名,请注意(当然也不要写成原数组长度 nn等)

2024/4/15 21:11
加载中...