20170705总结
来源:互联网 发布:qq空间皮肤psd源码 编辑:程序博客网 时间:2024/06/16 18:04
20170705总结
今天学习了可持久化线段树、主席树和线段树套线段树。三者都是与线段树相关的较难数据结构。可持久化线段树和主席树感觉写起来较为简单,模板细节也并不多(HDU4348除外),模板题很快写完了,就试着去写HDU4348。这道题是主席树带区间修改,而每次都downtag则会MLE,因而只能不下放lazy标记,在询问的时候一路累加。累加的一步分类较多,应注意细节。调了很久,从TLE变成MLE又变成WA,因为对拍若每个数的值都小,则都没错,所以个人认为应该是longlong操作的错误,毕竟大数据爆成了负数。线段树套线段树虽然是第一次接触,但是因为接触过二维树状数组,理解起来也不难。代码虽短,但有些细节,最恼火的是二维不好调,因而肉眼查错很重要。树套树若加入平衡树,一定会很难,得多写题,多背模板,防止小错调半天。
阅读全文
0 0
- 20170705总结
- 总结
- 总结
- 总结
- 总结
- 总结!
- 总结
- 总结.
- 总结。
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- [未解决][lintcode]带最小值操作的栈
- AndroidStudio工程中"R"文件的位置
- hdu2532 Engine 模拟+排序
- pwnable之echo1
- mysql分库Max()函数出现两个值问题
- 20170705总结
- Android:利用xstream解析xml文件
- ssh和ssm框架整合步骤
- 20170706总结
- Sublime text 设置快捷键让html文件在浏览器中打开
- spfa算法
- JAVA反射入门
- 20170707总结
- 知识图谱系列-0【先看一个中文的知识图谱库-linked open schema】