20260912 4 268

T3 对于重剖多一只log的题目，可以考虑长剖，长剖不只能优化DP,还能再一些和最长路径相关的题目中用上，那些路径并的贪心，也可以看成链剖分

总之，树上问题，重剖是比较自然的，而点分治和长剖，是要试一下才知道行不行的(特别是，多个路径/路径并->剖分，其实很不自然)

不要dfs算法，一定要想考虑全面，在选最可能的仔细想

T4 最大前缀和，一般倒着求要好很多，最大独立集经典结论(小N的独立集)