处理一些杂务后,主要把二分图巩固了一下,然后看了饶齐博客的线段树和树状数组。树状数组和线段树的应用和以前看的差不多,不过,他写了很多题,并且仔细的分了类,按照类别看了一下,收获很大,他的这些类别维护的东西都有相似性,主题方法基本一样,但是对应不同的题,有不一样的地方。但也明显看出,饶齐使用线段树更多,相对来说,和树状数组相比,线段树讲的更加深入,应用类型更多,这也是线段树能够解决更多问题。
并且做了一点练习赛的题目,明天继续学习。
处理一些杂务后,主要把二分图巩固了一下,然后看了饶齐博客的线段树和树状数组。树状数组和线段树的应用和以前看的差不多,不过,他写了很多题,并且仔细的分了类,按照类别看了一下,收获很大,他的这些类别维护的东西都有相似性,主题方法基本一样,但是对应不同的题,有不一样的地方。但也明显看出,饶齐使用线段树更多,相对来说,和树状数组相比,线段树讲的更加深入,应用类型更多,这也是线段树能够解决更多问题。
并且做了一点练习赛的题目,明天继续学习。