摘要： 题面 然后这道题跟货车运输几乎是一样的。就是最小生成树加$LCA$。然后就不细讲了，最让人伤的是我$DE$了一下午的$BUG$，发现居然又是数组开小了，然后就没有然后了，又水完了一篇题解。 阅读全文

摘要： 题面 因为有一点忘了算法，然后想借助题来复习一下，所以有一些算法会复习的比较详细。 首先可以看到，这是一个先以$1$为根建一颗最大生成树，再用倍增求$LCA$。 并查集 具体来说现将一个集合的中所有元素进行个体分离，然后根据关系进行集合，最后判断几个点是否有关系只需判断是否在一个集合中即可。 int 阅读全文

摘要： 今天大家都在做一些自己不会的东西，摸鱼（其实是在写作业，最近生物作业有一些变态）的我也跟着他们学了一下。他们在讨论逆序对，我打开洛谷发现已经做完了，然后就没有然后了。好吧当时也不知道咋过的，今天就重新来复习一下。这道题可以用两种做法来求解，一是归并；二是树状数组。归并首先要维护一个数组，然后好吧现在 阅读全文