摘要： http://baike.baidu.com/link?url=XUt5fXQ-jtFBM0UdKiGA41_NWFvdFSYwVsy4SVvCRRuEBvNkLfT9TgOtzsXvaOT9nuq_EzKJcO0gt6nyXRSLU_这里有详细介绍有一道coding test的题目给你一个int n， 一串float的数，要你实时打印出当前数到这个数前n个数这n个数里最大值，没有n个数就是前面那几个数的最大值。这里就可以用cartesian tree，label记录是数的下标，p表示数值。插入操作为lg(n), 删除操作也为lg(n)，总的复杂度为Nlg(n). 1 #include ... 阅读全文