摘要： 越来越水了。。。这道题是简单的单调队列，同时维护最大值和最小值即可。另解：multiset大法求区间最大最小，但是复杂度会上升。。。 1 /************************************************************** 2 Problem: 13... 阅读全文

摘要： 考试前刷刷水感觉还是不错的。对于某两个相同的数，若中间未被匹配的数（即只出现一次的数）的数量为x，则至少要交换x次。于是用树状数组维护1 - n中的未被匹配的数的个数即可。（为什么蒟蒻觉得有O(n)的做法。。。不科学。。。） 1 /**********************************... 阅读全文

摘要： 恩，归类上来讲的话。。。是一道非常好的noip题。。。只不过嘛、、、（此处省略100字）然后将如何做：首先Kruskal求出最小生成树。我们其实可以发现严格的次小生成树不可能在MST上改两条边 只能改一条边。那么如何改呢？每次在MST中加入一条非树边，即不在MST的边，那么会形成一个环，只要找到换... 阅读全文

摘要： 首先吐槽一下这什么破游戏啊。。。网上的做法都是跑二分图匹配，当我知道有并查集做法的时候眼瞎了。。。Orz BLADEVIL（←看这个题解吧。。。） 1 /************************************************************** 2 Prob... 阅读全文