10月15日周日训练笔记
来源:互联网 发布:淘宝宝贝怎么删除不了 编辑:程序博客网 时间:2024/06/04 18:15
这几天的训练重点放在了做题目上面,还是做得线段树的题目,现在总体上对线段树有了大体的认识和熟悉。这一阶段的训练也告一段落了,线段树感觉自己掌握的不算是扎实,有些综合性题目比如dp、二分等而且题目中还包含着运用线段树来简化运算的环节。这一部分也是我的薄弱环节和不足之处。简单的一些题目套模板可以解决,稍微复杂的解决起来还是感觉困难。
这几天也学到了一些辅助线段树的新的方法。比如扫描线和lazy操作等,由于前段时间落下不少内容,所以这一部分也是刚接触。扫描上线呢主要可以用来求非重复的矩形的面积等,lazy操作的区间更新给解决问题节省了时间,Lazy思想就是更新到某个区间的时候,就先给这个区间打上标记,标记内容是需要更新的值,并把子区间的值改为子区间对应的值,清除该区间的lazy标记;然后return,不去更新子区间。这可以辅助线段树,给解决题目带来便利
感觉这一周总体还可以,时间利用上较以前有所提高,继续保持住,一点一点进步!
阅读全文
0 0
- 10月15日周日训练笔记
- 9月10日周日训练笔记
- 10月22日周日训练笔记
- 10月29日周日训练笔记
- 10月1日(周日训练笔记)
- 9月3日周日训练笔记
- 11月12日周日训练笔记
- ACM-10月15日周日周末训练心得
- 9月17日(周日)训练笔记
- ACM-10月1日周日周末训练心得
- ACM-10月8日周日周末训练日记
- ACM-12月10日周日周末训练心得
- ACM-9月3日周日周末训练心得
- ACM-9月17日周日周末训练心得
- ACM-9月24日周日周末训练心得
- ACM10月29日周日周末训练心得
- ACM-11月5日周日周末训练心得
- ACM训练半周日记—11月9日
- 笔记
- 希尔排序
- 【笔记】《WebGL编程指南》学习-第7章进入三维世界(4-前后关系)
- JSP 笔记 (二 : JSP 内置9大对象 )
- JVM性能调优监控工具——jps、jstack、jmap、jhat、jstat、hprof使用详解
- 10月15日周日训练笔记
- 优先队列
- linux基本命令(九)配置网络地址和ssh访问
- 1063. 计算谱半径(20)
- 迁移学习
- 第七周周末总结
- 人脸识别-NormFace: L2 Hypersphere Embedding for Face Verification
- sizeof
- 【BS学习】牛腩新闻发布系统——网站发布