2017年10月1日训练总结
来源:互联网 发布:js输出时间格式 编辑:程序博客网 时间:2024/04/25 09:37
这次训练日记是9月29日到10月1日。训练是我每天都要做的事,不管是不是假期。
这三天还是在研究树状数组几道比较难的题目,学会了一些离线处理树状数组的思想,本来打算回到家就把树状数组专题中的求最大公约数那一道做了,不料杭电挂了,转战vj,做国庆节专题的题目。
简单看了一下国庆专题的题目,应该都是与线段树和树状数组有关的题目。于是趁今晚有时间,赶紧上来A几道水题。。。(可惜没抢到一血)第一个练习A了三道,两道简单的树状数组+离线,思路还差不多,一道线段树的模板题目(单点更新区间最大值)。基本没什么技术含量。。。
树状数组专题的最后几道题真是难想,虽然看了的大量资料中也有类似的题目,但是我觉得用线段树来做是不是会相对简单一些呢。。。(线段树目前只会模板,lazy标记都不会。。。)应该都是树状数组离线处理没错,但是它究竟维护什么样的信息,具体怎么实现,还是非常需要去琢磨的。而且这几道题目都好像与数学有关(比如求区间最大GCD)。针对国庆专题感觉就是对树状数组和线段树运用的加强和提高了。希望不会被虐的太惨。
坚持每天看资料,每天A至少一题。。。
今天要比昨天有进步。
这两天事挺多其实也没看多少资料。。。明天继续加油。
阅读全文
0 0
- 2017年10月1日训练总结
- 2017年9月10日训练总结
- 2017年10月8日训练总结
- 2017年10月12日训练总结
- 2017年10月15日训练总结
- 2017年10月26日训练总结
- 2017年10月29日训练总结
- 2017年12月10日训练总结
- 2017年9月1日-2017年9月3日训练总结
- 2017年8月31日训练总结
- 2017年9月7日训练总结
- 2017年9月14日训练总结
- 2017年9月17日训练总结
- 2017年9月21日训练总结
- 2017年9月24日训练总结
- 2017年9月28日训练总结
- 2017年11月2日训练总结
- 2017年11月5日训练总结
- codevs 1082 线段树:区间更新,区间求和
- 数字图像处理——滤波器
- 初学Python第二天
- jQuery $(document).ready()与window.onload的区别
- [Python]网络爬虫(一):抓取网页的含义和URL基本构成
- 2017年10月1日训练总结
- qt 的元对象系统
- tomcat部署项目的三种方式
- IOS 一个很好的录制屏幕实现IOS功能
- MySQL主键冲突问题
- 线性时间排序:计数排序、基数排序、桶排序
- kali ss代理
- 二叉树创建函数中一定要用指针的引用void createtree(BiTree *&T)或者用指针的指针void createtree(BiTree **T)
- 【数据库】NoSQL崛起原因