摘要:
很早就会了splay。。。但是这题一直没有AC....解法:按照顺序把节点旋到根,然后给根的左儿子打个标记,删掉根...疑问?最开始的时候直接去找根节点前趋和后继节点的标号,然后两个splay删掉根。。。一直没调出来,不知到为什么错,后来的时候通过select找rank就AC了。。。难道是树的形状和我预想的不对?不明。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in... 阅读全文