这题我观察出了一些显然的性质，但还是没有做法。（

做完之后，对 SAM 的运用倒是更加熟练了。那个 DP 状态，虽然见过很多回这样的形式了，但还是没想到。

本题一开始读错题了，把题目加强了好多。（

本题有经典的去叶子归纳法，值得学习。

本题我是想到了个做法的，成功的过了第一个样例，后来与题解比对，发现我的做法考察的条件还是太弱了（

题意：给出一个数 ，求最大元素 的线性空间数量，对 取模。

思路基本全部正确，但是棋差一着，没有注意到转移点只有一个。

说明所谓的思维题，并没有那么不可做。

事实证明卡住的地方比我预想的要弱智一些，构思的时候已经想到了均摊，但对 border 的变化规律似乎缺乏更深的理解，也对最值相关缺乏研究，导致没有想到另一个均摊。

遇到新题型，茫然无措是必然的，但只有冷静下来，运用自己掌握的思维模式，才能从茫然中找到柳暗花明。

要打开此题的突破口，Kruskal 和拆贡献都要想到。我只想到了 Kruskal ，所以寄了。大概在此种计数最优方案的题中，以已有的最优化算法为基础，进行贡献拆解是常见的套路。

类似的题还有：P4517 JSOI2018 防御网络。

转化题意还是很妙的，但后半部分不知道如何评价。

对与区间有关的建模不够熟悉，即使想到了根据面包师建模，也难以建出东西来。

需要对这方面加以训练。