Open sparkyen opened 4 years ago
上周由于感觉整个人很松散,所以周任务只完成了模板题,会找时间补起来的。树状数组水贴在此
https://blog.csdn.net/amino_acid0617/article/details/102649672
模板题和实际应用题,还是csdn博客好用 https://blog.csdn.net/MStone_PL/article/details/102727491
树状感觉只是懂个大概,到了实际应用时,还是不会,总会会出现各种错误,以后加强联系,多做题 https://www.cnblogs.com/lusiqi/p/11686581.html
树状数组的话,其实我觉得线段树学会了,树状数组只要了解了lowerbit,也差不多弄懂了 我觉得树状数组的出现是计算机原理的一个巧合吧,完美利用了原码与补码之间的关系 由于树状数组的应用我从开始学,已经过了半年了,树状数组配合离线算法,或者dp1等等也是很有趣的 最重要的是树状数组有一个灵活百变的下标。如果你重写lowerbit函数(字符串,小数,高精度配上hash),你甚至可以实现一个属于自己的树状数组。 当然,最近流行的树状数组2也是值得学一学的。 对于传统的树状数组,牛客上面也配合离线算法出现了很多题目了 https://blog.csdn.net/weixin_43702895/article/details/94733481 这是一道非常金典的树状数组维护系数,从而达到离线处理的效果。 对于其他题目,由于博客太多,当时分类错了,现在找不回来了。。。GG 树状数组的封装版我也敲好了,以后直接 $\text{#include}$ 直接使用树状数字,看起来就高大上 https://www.showdoc.cc/qiyuanacm?page_id=3201757220833870 我的doc文档有人愿意加入吗?
迟到的博客,上个星期就做好了,但是有一题卡了,就一直没发。 树状数组还是很好用的,有很多比较高级的用法。 https://blog.csdn.net/qq_43454912/article/details/102610045
学习树状数组,感觉后面的区间修改和区间查询 有点复杂,还没有理解透彻, 感觉整个过程中 关键点在于 差分数组的引入和lowbit()的应用 自己写了两个博客,总结了一下学习内容,题目的集合博客,由于题目没有整理完,暂时没写完。 差分:https://www.cnblogs.com/young-children/p/11749156.html 树状数组:https://www.cnblogs.com/young-children/p/11749619.html 树状数组合集:https://www.cnblogs.com/young-children/p/11755911.html
https://wizarderror.github.io/2019/10/12/%E5%A4%A7%E4%BA%8C%E7%AC%AC%E4%B8%83%E5%91%A8%E5%91%A8%E4%BB%BB%E5%8A%A1/