SPOJ 4350 QMAX3VN

这道题是说。一列数,两个操作,
(1):insert(p,x)在第p-1个数后插入数x
(2):max(l,r)输出第l个数到第r个数中最大的数
直接上splay。。splay太厉害了。。
Code:ideone.com/WDlkwwnX

Leave a Reply

Your email address will not be published. Required fields are marked *