昨晚有事没上课，今早起来大致浏览了一遍课件，纠结了一下，最终决定不管 \(rating\) 直接打。
先通读了一遍，最终决定先搞 \(A\)。
\(A\) 感觉像板子题，为了使答案最大，肯定不选重心，两遍 \(dfs\) 找出重心后直接统计答案即可。切了。
看 \(BC\) 之后还是感觉没上课不大会，所以就口胡后就去补昨晚的课了。
\(B\) 求距离肯定是 \(LCA\)，至于优化应该是倍增思想。
\(C\) 没大有思路，不过感觉像是线段树（这很像 \(pb\) 风格）。
赛后看了题解+听了课程后：\(A\) 切了；\(B\) 思路没错，但是感觉倍增的代码实现自己还不是很会，明天加强练一下；\(C\) 是线段树 \(+ DFS\) 序，明天着重理解一下。
下午又听了一遍 \(pb\) 之前讲的并查集，做了几道之前的并查集的练习题。
但 P1197 浪费时间了，能把初始化写在还没输入 \(n\) 的时候，活该浪费 \(1h\)。
傍晚姜 \(sir\) 说要讲 \(ABC\)，突然发现自己的题还没补，赶紧去补题。
从 \(C\) 开始，看了一眼题目感觉很水，直接跳。
感觉 \(D\) 题题面有点长，所以先看 \(E\)。
\(E\) 的题面就很简单了，第一眼是想把环状序列拆开，拆成一条 \([1,2\times n]\) 的序列，然后再统计是否有交点就比较简单了。感觉有点像括号匹配，用栈直接水过。
看见 \(gck\) 的 \(E\) 是 \(ST\) 表，我就也报了名讲题（虽然说代码啥的还没写）。
\(D\) 刚读完题父母就催着睡觉了，感觉可以用前缀和，明天再试试。
标签：总结,2024.1,线段,查集,28,pb,感觉 From： https://www.cnblogs.com/CheZiHe929/p/18005355