随笔分类 -  树链剖分

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