Ferric Ion

题目描述 The Romanian Ministry of Transport decides to upgrade the Romanian roads. Each road is bidirectional and directly connects two towns. No two towns are directly connected by more than one road.

近日写NOIP2015的运输计划，第一眼看就是树剖。O(nlog3n)，肯定过不去啊。听说可以差分，那就差分吧。 于是需要一个差分数组，需要预处理LCA。 这两天写的LCA好像还挺多的，那就上倍增吧。 最后一个毒点，n=300000,m=300000，卡的不要不要的。