20170705总结

今天学习了可持久化线段树、主席树和线段树套线段树。三者都是与线段树相关的较难数据结构。可持久化线段树和主席树感觉写起来较为简单，模板细节也并不多（除外），模板题很快写完了，就试着去写。这道题是主席树带区间修改，而每次都则会，因而只能不下放标记，在询问的时候一路累加。累加的一步分类较多，应注意细节。调了很久，从变成又变成，因为对拍若每个数的值都小，则都没错，所以个人认为应该是操作的错误，毕竟大数据爆成了负数。线段树套线段树虽然是第一次接触，但是因为接触过二维树状数组，理解起来也不难。代码虽短，但有些细节，最恼火的是二维不好调，因而肉眼查错很重要。树套树若加入平衡树，一定会很难，得多写题，多背模板，防止小错调半天。