摘要：
思路:考试的时候打了LCT，自以为能过，没想到只能过80.. 考完一想:lct的做法点数是100W,就算是nlogn也会T。 讲一下lct的做法把:首先如果一条边连接的两个点都在同一个联通块内，那么这条边对答案没有影响，可以忽略，因此，问题变成了每次询问两个点中路径上权值最大的边(这里的权值我们令它 阅读全文
摘要：
http://poj.org/problem?id=2540 题意:给你每次行走的路径，而且告诉你每次离一个点光源是远了还是近了，要求每次光源可能存在的位置的面积。 思路:如果出现"same"，说明光源在中垂线上，面积为0，否则我们考虑远了或者近了，实际上就是在路径中两点连成直线的中垂线就是半平面直 阅读全文