2019年10月16日总结

这两天把之前看的ST表和Treap复习了一遍，以前做的题很少，所以理解的不是很深刻，果然看一遍有一遍的收获。然后ST表和RMQ其实就是一个东西啊。Treap是在BST的基础上进行拓展的，Treap的很多问题都可以用队列来做的，但是使用Treap更加直观吧。剩下的几天就是看题刷51nod，51nod的题刷了十几道之后有点难了。