2025-08-30(#1)：重新开始

又回来了，又能持续多久呢？

Sakuzyo —— Lost Memory

CF2128D Sum of LDS

注意到以 $i$ 为右端点的区间的 LDS，一定可以以 $i$ 或者 $i-1$ 结尾，然后就完成了。

分讨。

分讨。

注意 $1$ 和任何数都互质。

来写简单数据结构！感觉比 H、I、J 都要简单啊。

总结一下两棵树类的问题：在一棵树上进行操作（点分治等），然后统计另一棵树上的信息。

LCA 问题显然考虑枚举 LCA 是什么，于是在第一棵树上启发式。当枚举到一个新的节点时，如果它在第二棵树上是 LCA 的儿子，那么要统计此时第二棵树上 LCA 的子树中被“激活”了多少个节点，减去枚举节点所对应的小子树内的被激活的节点。

记得使用演算纸而不是 iPad。

STL 二分记得判断二分出来的东西是否在答案区间内。

为啥不会啊。

见 NOI 一轮复习 I：杂项。