20260111紫题训练总结

A - Dynamic Diameter

场上一直在想 \(LCT\) 和 \(DDP\)，发现虚子树非常难维护，\(reverse\) 还会出现一些奇奇怪怪的问题，\(DDP\) 根本不会。
题解

B - Sjeckanje

场上一直在想 \(DDP\)，发现不会。
需要差分，将问题转化，然后用线段树维护。

C - Lightning Conductor

做过，但是发现四边形不等式忘了……
题解

总结

做过的题目要记得，问题不要想的太复杂。