2017年8月16日训练日记

今天训练的主要目的是看树状数组的课件、知识以及博客。今天对树状数组的理解也算是有了一个巨大的提升（看来先认真看资料、弄懂原理和核心以及理解码比直接做题有效的多得多的多）。一方面我终于明白了它存数的巧妙存法，也弄明白了它的基本原理、核心（i&（-i））另一方面我看了饶齐的博客有关树状数组的几个例题，并完全弄明白了四个相关的例题（敌兵布阵、比赛种数、牛的排列和点的价值），同时看了求超大数的逆序数的离散化方法，巧妙的离散再结合树状数组很完美的解决了逆序数的问题（以前我好像在哪见过这种方法，今天一看就秒懂，才知道这就是离散化）。关于树状数组的三种典型例题（变一个数求区间和、变区间数求一个数、变区间数求区间和）也已经完全理解。还理解了昨天没理解的x+1（防止c【i】下标为0）和add（b【i】，1）（将所有含b【i】的项加一）。

对于每个看过的例题，我都自己独立地打了一遍代码（当然有错的地方，都已经理解了）。不过没A题，感觉不大舒服。。。（但是认真看资料后，经过认真思考后，的确能理解、学习到很多知识，感觉也不错）但是具体树状数组能解决哪些问题我还没总结出来（不过至少求逆序数用树状数组可以完美解决了）。

总结：今天熟悉并理解了树状数组的基本原理、核心思想和基本框架，弄明白了几个比较基础的例题。明天继续看饶齐博客中有关树状数组的部分，争取都看完并理解。

珍爱生命，远离题解。

2017年8月16日训练日记相关推荐

2018年7月16日训练日记
今天的主要任务还是2015年多校训练的前两套题. 做起来真是非常吃力...昨天把最简单的四道题都做出来了(其实也并不是很简单),今天花了将近一上午时间搞一道线段树没搞出来,于是先搞了一道自己擅长的网络 ...
2017年9月10日训练日记
这个周末比了两场赛,都是5个小时,但是两场比赛都坚持下来了,看到与高手的差距还是那样不可逾越,还是只能A出一两道题,比赛下来对自己的感觉就是思维迟钝,这两个比赛很多题目题意都很简单,但是就是做不出来或 ...
2018年2月16日训练日记
今天有必要吐槽一下昨晚山大的比赛...共两个小时,我只做了一个小时.那时候刚好网站炸了就拜年去了... A题就是一个填幻方,我的做法是百度(emmm)但是比赛结束后不知道重判了多少次..TLE OLE ...
最新手机号段归属地数据库(2017年4月16日版)免费下载
2017年4月16日版 360569条记录最新手机号段数据库号码归属地数据库移动号段联通号段电信号段 14号段 170号段(虚拟运营商) 权威全面准确规范字段包括 ...
2018年6月18日训练日记
昨天沉迷课程设计忘了写训练日记...醉这几天的主要任务是做区间数据维护专题的题目.DP4虽然延长了几天时间,但是依然是做不动啊...以后有时间再回来补吧.区间数据维护专题,做了几道比较简单的线段树和 ...
2020年2月26日训练日记
这三天好像都在打比赛补题了,比赛确实不少,还有最近训练联盟的比赛,今天这场很简单,起码七道题可以很快做出来.过段时间比赛少了开始图论. 贴个图纪念第一次AKcf的比赛.
2018年9月13日训练日记
今晚看了kuangbin最短路专题,我做题真的好慢,看着提交栏里一个大二的学生都ac了好几个题,我还就提交了一个题.看来我训练这么久,之所以没有取得什么成绩.不是我投入的时间少,而是效率极低.
2019年5月18日训练日记
今天是第一次和学姐一起训练,为女生赛做准备. 开始的时候,因为不太熟悉,所以配合不是那么默契.我们三个人在读三道题,然后我们读出来题意和学姐交流,一起想思路.开始有道水题我在做,感觉思路很简单,就很快 ...
2017年9月16日普级组在食人百货绽放的蓝蔷薇
分析直接枚举,得出x,y,z. 结果满足1 const maxn=250000; var a:array[0..maxn]of longint; n,m,i,j,l,r:longint; begin ...

2017年8月16日训练日记

2017年8月16日训练日记相关推荐

最新文章

热门文章