随笔分类 -  最近公共祖先,LCA

最近公共祖先(9018_1892)
摘要:这道题是LCA裸题 我只是练模板的 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-08 21:38 Yzyet 阅读(157) 评论(0) 推荐(0)
暑假集训day8
摘要:其实这是昨天的事了。(现在时间回到一天前) 跳跳糖(9018——1563) 这道题用二分步长的方法做(LCA的一种) 树的统计(bzoj_1036) 就是树链剖分了,模板题。 这题调了半天、、发现swap(t1,t2)变成swap(t1,t1)。 本文由Yzyet编写,网址为www.cnblogs. 阅读全文
posted @ 2017-07-09 21:25 Yzyet 阅读(173) 评论(0) 推荐(0)