学习内容:带权并查集&扩展域并查集、树状数组
今日完成题数:9
今日看书情况:195-208页
学习算法的总结:
树状数组其基本用途是维护序列的前缀和。对于给定的序列a,我们建立一个数组c,其中c[x]保存序列a的区间[x-lowbit(x)+1,x]中所有数的和。
用于单点更新和区间查询。
今日做题总结:
带权并查集&扩展域并查集:https://www.cnblogs.com/l999q/p/11344919.html
树状数组:https://www.cnblogs.com/l999q/p/11348178.html
树状数组+二分:https://www.cnblogs.com/l999q/p/11348580.html
今日心得:
- 最近看书学的东西之前差不多都在博客上看过学过,不知道是因为之前看过,这次看书感觉更好理解了。书上还是归纳得更好,更系统。
- 还是要多写思维题,感觉要算法套模板的题写多了之后反而很多简单思维题一下子想不到了。平时要多写点CF的题练练思维。
- 最近看书的效率还是有点慢,需要加强。