2016.7.11.第27套测试题（noip2013提D1）

circle：

快速幂。。。我居然忘了，还是之前在网上A了的=-=果然基础不牢固，只好又看一遍快速幂。简而言之就是次方不断的>>1，网站测有个warning，说是n>>1+1这样写不好，最好还是加个括号，好嘛。。。然后还有个易错点就是取模的时候，先模再乘，先乘可能会超int。

match：

口吐三升血，冒泡得70，剩30要TEL=-=尴尬。于是只好用归并，然后就顺便复习了归并，最后还是有一组超时，估计是再归并的时候没按套路来，思路是对的，但是套路太深。表达10行，我20行，友谊的小船说翻就翻。找逆序对。

truck：

哇，标答貌似是先用最大生成树，找最近公共祖先，用倍增法计算。但是鄙人智商暂时不够，暂且只写60分的，还是要先用最大生成树，kruskal算法，虽然他本来是算最小，不过没关系，改改就行。然后用dfs或者SPFA。不得不说，我的SPFA貌似又忘了，好嘛，再看一遍=-=惆怅

others：

逆序对的算法最是找一个区间里前面比后面大的有给多少组，算出来就是调整成顺序的次数。有空可以证明一下。