学习总结

这两天，一个是学习了主席树的两种，一种是静态的主席树的查询（对于每次查询，输出区间[l,r]中第k大的数 ），还有是一种动态的主席树的查询（可以随时进行单点或区间的修改并随时输出区间[l,r]中第k大的数）。
因为前两天学习的树链剖分，所以这两天就紧接着学的LCA，像和线段树优化结合，以及树链剖分，以及离线tarjan算法（图论的），还有和深搜一遍整棵树在回溯的时候利用树形dp结合的（这个看的还不是很熟）。回来再认真学习一下树形dp.感觉最近的看的可以和图论的很大一部分知识结合起来，但还没有系统的学过图论那，我目前。
最近这么长时间的学习数据结构，感觉也新掌握了不少知识。也牵扯出了很多和图论有关的。老师说让我们开始做题，我感觉正好可以检测一下自己知识的漏洞。顺着在随时把自己学过的复习一遍并且查缺补漏。