2016年12月21日
【BZOJ】1036 [ZJOI2008]树的统计Count
摘要： 【算法】树链剖分+线段树 【题解】模板题，见http://www.cnblogs.com/onioncyc/p/6207462.html 调用线段数时要用新编号pos[i] ！！！ #include<cstdio> #include<cctype> #include<algorithm> using 阅读全文
posted @ 2016-12-21 19:53 ONION_CYC 阅读(304) 评论(0) 推荐(0)
【算法】树
摘要： ★ 无向无环连通图=树 树上路径问题除了考虑树链剖分，还可以考虑离线树上差分。 树上路径差分：x到根+y到根-lca(x,y)到根+fa[lca(x,y)]到根 【最近公共祖先(LCA)】 http://blog.csdn.net/wendavidoi/article/details/5067005 阅读全文
posted @ 2016-12-21 13:51 ONION_CYC 阅读(544) 评论(0) 推荐(0)