Skip to content

Commit cc9e339

Browse files
committed
fix cartesian tree
1 parent 66dec26 commit cc9e339

1 file changed

Lines changed: 1 addition & 0 deletions

File tree

data-structure/cartesian-tree.hpp

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -36,6 +36,7 @@ struct CartesianTree{
3636
range[i].first=(st.empty()?-1:st.back())+1;
3737
st.emplace_back(i);
3838
}
39+
st.clear();
3940
for(int i=n-1;i>=0;i--){
4041
while(!st.empty()&&cmp(i,st.back())){
4142
rch[i]=st.back();

0 commit comments

Comments
 (0)