2015年12月27日
BZOJ 1036 - 树链剖分 模板题
摘要： 今天终于入手了期盼已久的Macbook Pro，十分高兴。。本题是树链剖分的模板题，下面对这种神奇的方法作个理解。。首先是动机：如果我们要维护树上的信息（点权或边权）并在线回答两点间的路径和或最大权，我们可以采用树链剖分的方法（如果只需要回答路径和，也可以通过欧拉序列+RMQ+LCA的方式实现）。—... 阅读全文
posted @ 2015-12-27 00:07 Armeria 阅读(205) 评论(0) 推荐(0) 编辑