摘要：
这里我只写一些认为应该写报告的题目。。。像那种5分钟敲出代码的题就不写了。感谢@xianbin5组织这场比赛，Orz题目1：给一些数据，建议一颗排序二叉树。然后找到某个节点的祖父节点（父节点的父节点）n <= 50000;题解：描述很简单，而且可以很简单的敲出来。但是注意数据量。。。所以这里要用到特殊的东西。一个颗很神奇的数：笛卡尔树笛卡尔树跟treap结构完全一样。不过区别在于treap的heap部分是随机取的，笛卡尔树的val是之前确定好的。笛卡尔树的构造过程：先对数据的key值进行从小到大排序，然后一次插入笛卡尔树。过程跟treap一样，不过可以发现，因为数据是排好序的，所以每次插 阅读全文