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

摘要：这道题是LCA裸题 我只是练模板的 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：其实这是昨天的事了。（现在时间回到一天前） 跳跳糖（9018——1563） 这道题用二分步长的方法做（LCA的一种） 树的统计(bzoj_1036) 就是树链剖分了，模板题。 这题调了半天、、发现swap（t1，t2）变成swap（t1，t1）。 本文由Yzyet编写，网址为www.cnblogs. 阅读全文