2017年8月23日训练日记
来源:互联网 发布:腾讯 知乎 编辑:程序博客网 时间:2024/06/14 07:27
今天训练的主要目的是做几道树状数组相关的练习题。巩固树状数组的基本原理、概念和基本框架,牢记知识点。按照老师的说法去做(先考虑是否用其他的方法做,再考虑能否用树状数组优化)。掌握了一维树状数组和二维树状数组的基本用法并解决了基础题目。今天A的题目基本上都是先考虑用其他的方法解得。(第K大数没想到怎么用树状数组解,用优先队列简单暴力AC。。。)牛的排列问题是用暴力枚举加树状数组优化,果然可以。
由于树状数组有一些缺陷(无法加附加条件、区间加不同值等),有的问题或许要用线段树或者其他方法解决。但是基本的单点更新区间查询区间更新单点查询区间更新区间查询需要牢牢掌握。要注意离散化。
总结:今天巩固了树状数组的知识,做了一些相关练习,完成了昨天的任务,状态也好了一些。理解了树状数组之后,做题就如顺水推舟了。这几天争取早点做完树状数组的有关练习,熟练掌握这一知识点。同时也要看线段树了,同样运用它去解决树状数组解决不了的一些问题。由于临近开学,明天收拾一下行李,做好开学的一些准备。
用不同于题解的方法AC,得到的是无比的喜悦。
阅读全文
0 0
- 2017年8月23日训练日记
- 2017年8月23日训练日记
- 2017年8月8日训练日记
- 2017年8月8日训练日记
- 2017年8月1日训练日记
- 2017年8月1日训练日记
- 2017年8月2日训练日记
- 2017年8月2日训练日记
- 2017年8月3日训练日记
- 2017年8月3日训练日记
- 2017年8月4日训练日记
- 2017年8月4日训练日记
- 2017年8月5日训练日记
- 2017年8月5日训练日记
- 2017年8月7日训练日记
- 2017年8月7日训练日记
- 2017年8月9日训练日记
- 2017年8月9日训练日记
- Python之禅
- JAVA堆栈图解
- HDOJ1238 C++字符串函数水题
- nginx.conf配置详解
- HDU 6152 Friend-Graph
- 2017年8月23日训练日记
- 第二篇 自制系统内核
- JAVA学习56_用UltraEdit代替“笨重”的IDE,实现轻巧编程!
- 迁移学习和finetune的区别
- 理解js中的原型链,prototype与__proto__的关系
- HDU
- 暑假集训日记--8.23--树状数组
- 正则表达(?i)E是什么意思
- 企业级集群架构体系实战(一)