摘要：
感受： 就是把分治结构变成树（并不需要真正建出，只需要记录父亲） 然后每个点维护子树到该点的信息，和子树到父亲点的信息 总体来说还是很模板的一个东西 题目大概分成两类： （1）树上黑白点染色，问一个点到所有黑点的距离和 这种就是原来真正的树结构上信息修改，那么一般就是将修改的点在分治树上所在的链每个 阅读全文
|
摘要：
感受： 就是把分治结构变成树（并不需要真正建出，只需要记录父亲） 然后每个点维护子树到该点的信息，和子树到父亲点的信息 总体来说还是很模板的一个东西 题目大概分成两类： （1）树上黑白点染色，问一个点到所有黑点的距离和 这种就是原来真正的树结构上信息修改，那么一般就是将修改的点在分治树上所在的链每个 阅读全文
摘要：
1.斯坦纳树http://www.cnblogs.com/wjyi/p/5633460.html 2.动态树分治http://www.cnblogs.com/Candyouth/p/5432441.html http://www.cnblogs.com/wjyi/p/5654616.html 3.插 阅读全文
摘要：
插头dp 感受： 我觉得重点是理解，算法并不是直接想出怎样由一种方案变成另一种方案。而是方案本来就在那里，我们只是枚举状态统计了答案。 看看cdq的讲义什么的，一开始可能觉得状态很多，但其实灰常简单 就像lyd说的，考插头dp的题目就是在考模板2333 （学这个之前连hash_map都没写过2333 阅读全文
|