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