摘要：
点分治 （： 今天考到了，刚被迫学的，所以有解释不太对的地方还请指教。） 一种高效的优化方式， @ICEY ：“ 在执行完点分治的操作后，新图中两点的lca一定在原图中两点间的简单路径上。 ” 在点分治优化完后，新图大致被分为 \(log\) 层， 若把原图看为一个序列，我们每次把中点当成我们新的分 阅读全文
摘要：
我们可以直接模拟出归并的形式， 因为数的范围比较小，具体的，我们设 （概率数组） \(dp_{i,j,0/1}\) : 表示对于具体的一个数在该次归并中，在左区间选了 \(i\) 个，右区间选了 \(j\) 个且最后一个选的是 左/右 区间的数。 \(rk_{i,j}\)： 表示在 \(i\) 位置 阅读全文