摘要：题目链接 真是一道神题（大家普遍认为是去年NOIP最难的一道so......），然而之前并没有写过关于树上差分的题目，所以自己想了一晚上+一早上都没能想出来（搞的心神不宁T^T）->还是太弱 题解感觉没什么必要发了，网上的都差不多吧（都是nlogn的写法），需要的话可以看一下yy dalao的题解， 阅读全文

摘要：题目链接 这道题就是LCA的完全模版题了，之前学倍增的时候写过一次，但是太久没复习忘了...... 滚回来重新学了一波，赶紧写篇博客记录一下~ 倍增法求LCA的基本思路：先dfs预处理出每个节点i的祖先2^j表示为gr[i][j]、深度deep[i]以及到祖先2^j 的距离dis[i][j]。然后对 阅读全文