713总结

今天一天都在敲键盘改程序。总共改了三个程序。上午是改了之前的矩阵树套树，我发现其实我错误的核心就是x、y坐标的定义和题意不一样，改完就好了。然后是改了一个treap，对照标程写出来发现我主要错在两个地方，一是把insert时需要的参数理解错了，并不是需要前驱和后继，这两个值都是具体数值，无法用于split拆分，应使用rank函数查询有多少比它小的树以拆分后合并。然后对照标程把后缀数组写了，其中对于后缀数组的建造过程我还掌握不透彻，必要的时候写nlog(n)的写法。最后就是希望明天考出个好成绩。