摘要：
### 前言 感觉有时候自己做已经刷过的题目可能都不一定能刷出来，应该是对题目的理解还是不够深刻，我有想过每道题都写一篇博客，但感觉时间可能不太够，于是我就想对一些新题型和一些比较难的题目写一下博客，其余题目就大概讲一下算法与思路，就放在这篇博客里好了。 * 2023.5.25 佛系更新 ### 关 阅读全文
摘要：
为什么有人同一种错误老是会经常犯，而且还调很久 \(1.\) 开什么类型，输出时也应该输出该类型，或者强制类型转化，不然本地可能没有什么问题，但交上去就会出问题，详见1和2两处代码仅仅改了输出的类型，结果却大不相同。 \(2.\) 要看清数据范围，有时候会爆 long long，可以选择用 __in 阅读全文
摘要：
树链剖分，顾名思义，就是将树分割成若干条链的形式，以维护树上路径的信息。 # 重链剖分 这里给出一些定义： * 重儿子：表示其子节点中子树最大的子结点 * 轻儿子：不是重儿子的子节点 * 重边：父节点到重儿子的边 * 轻边：父节点到轻儿子的边 * 重链：若干条首尾衔接的重边构成的链 这里引用一下 O 阅读全文
摘要：
[传送门](https://www.luogu.com.cn/problem/CF1062E) 先考虑如何求解区间 LCA ![](https://img2023.cnblogs.com/blog/2751294/202305/2751294-20230525152449076-352315544. 阅读全文