题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3123

题意:


如果没有操作一,同 此题

有的话怎么办呢... 数据范围启示我们做法比较暴力。

于是暴力合并两棵树,统计 lca,利用启发式合并可以做到一个额外的 log,同时主席树有一个 log,总时间复杂度\(O(nlog_{n}^{2})\)

说的简单,你写啊.jpg

还是不太好写的... 有个坑是多组数据读入就好,不用处理

 

 


一个非常弱的准退役OIER