摘要：
点分治：类比序列分治。N^2枚举：扫了很多重复部分。分治：共用重复部分，减少信息收集冗余。log思想进行划分。单次操作：序列分治：中间点。点分治：树上的节点。点分治不仅要减少信息收集冗余，还要减少同一信息处理次数。例如对一个点，不分治会扫n次，分治是log次。就是一条链/绳，从头到尾剪，不如从中间剪 阅读全文
摘要：
1、并查集 可以并查集：考虑对点权的限制。尝试逐点枚举点权，向点权大于等于自己的节点扩展，计算最大路径。优化：瓶颈在于还是有很多重复的。上述的每个节点扩展后形成的连通块点集成为一个集合，从大点权到小点权只要集合拓展。维护集合：考虑并查集点权排序，维护集合内最长链即可。 nlog #include<b 阅读全文