4565

初涉边分治。 大致就是按照一条边的两端来分类出两套点，然后对这个进行分治，有点是只用考虑两类集合，考虑贡献很简单！！反正就是比点分强。 但是如果直接分治是假的，会被菊花图薄纱，需要进行对树的三度化，这个是左儿子右兄弟，但是貌似很少人叫这个，比较不适，然后我们就可以做了。 建出来的边分树按照这个想法就 ......