对我来说比 NOIP2024 T2 简单不少，，
感觉很没有道理啊。我一眼会了一个 2log 然后写了一小会然后峰值时间 417ms，就写一个 $O(1)$ LCA 一个线段树上二分，都不用持久化。这个 3s 时限意义不明？
对于大部分人而言，是简单分类讨论挂上虚树很困难，还是对区间求一个值前驱后继很困难？或者说这题的难点真的困难吗？也许是几年过去了这样的分析变成了经典套路？
所以我希望知道目前来讲这题是什么难度。