学习总结

这两天学了一些关于涉及到将树用dfs序和邻接数组(链式前向星)转化为线性的线段树以及好用的树状数组的所处理的单点修改，区间修改以及区间查询等问题，并带出来了LCA最近公共祖先都可以实现。

另外今天又捎带着看了一点欧拉序以及欧拉序的用途Tarjan算法（离线算法）即：首先读入所有的询问（求一次LCA叫做一次询问），然后重新组织查询处理顺序以便得到更高效的处理方法。Tarjan算法是一个常见的用于解决LCA问题的离线算法，结合了深度优先遍历和并查集，其时间复杂度为O（n+Q）。

想着开了学后把剩下的关于LCA以及Tarjan算法总结下来。剩余的还有就是树状数组部分的转化为逆序对部分的博客没看完，回来看完。

学新知识感觉自己又掌握了一点本领，真开心。