摘要：
http://www.spoj.com/problems/QTREE/这是按边分类的。调试调到吐，对拍都查不出来，后来改了下造数据的，拍出来了。囧啊啊啊啊啊啊时间都花在调试上了，打hld只用了半小时啊囧。第一次打边分类真没注意一个地方。就是当fx==fy后，没有判断x==y，然后这是边分类，获得的是... 阅读全文
摘要：
这货是不是动态树里的我就不清楚了，fhq的blog好像有提到orz一些不需要link-cut操作的树上路径的题可以用树链剖分做，常数比lct小多了。 //upd：所以这已经不是动态树了囧。。。。。标题我就不改了。。。。。。还好原来机智打了个“雾”学习了下hld（树链剖分），嗯，挺简单的。hld可以在... 阅读全文