训练日记——2018.7.27——day12

今天上午主要是通过之前的一道双线段树维护的题裸敲了一遍，然后又把带有lazy标记的线段树的题目看了一点，主要看的是思想。中午又在想之前的一道dp题，总算绕过来了，dp题要一直想，多想多做才行。下午才开始看平衡树，主要是把平衡树的思想看了下，具体模板自己也还没有整理。看起来其实还比较容易接受，数据结构上也学了有关的知识，树的左旋右旋。昨天的那道题除了用stl里的rope，用treap也可以写。无非就是  1.Merge【合并】【O(logn)】 2.Split【拆分】【O(logn)】 3.Newnode【新建节点】【O(1)】 。具体的代码看懂了一部分，但没有整理，今晚上再根据视频了解一下。还要多看题目进行练习。不能囫囵吞枣。