I‘m F

题目来自网上（2333）乍眼一看这道题好像很水，其实——的确很水。这其实只是一道普及组的题目而已啦。但我能一遍过还是很开森的。暴力的话，每次处理完就sort一次，感觉很不错。但根据官方的数据这只有50分，因为复杂度是O(Rnlogn)的(n是2倍N)。其实在心里想想就能想通，每次比赛总是排名相邻的两人比赛，赢着加分，输者不加不减。我们先sort一次，然后每次把选

//联赛之前写博攒人品//

转载自归并排序求逆序对详解希望此大犇不要生气。联赛之前发现自己好多都忘记了，于是开始方，于是开始到处乱搞，想起以前的离散化+归并排序求逆序对NOIP水题火柴排队现在都不会了，于是在网上狂找归并。前言今天遇到求逆序对的问题，经过一番思索之后，特意来总结一下。因为也学习到了很多方法，以前自己一些百思不得其解的问 题也有了解答。正文先上一个简单的问题：

蒟蒻剪枝乱讲

先来看题题目描述 Description yh最近迷上了油画 。一天，好朋友ywm来到yh家，yh便决定当场画上一幅。 完成一幅油画需要涂色n次，每次需要用的颜色编号为a[i]，一种颜色可能被多次使用。 yh的调色盘大小有限，最多只能存放m种不同色颜料，且初始时颜料盘中装有的颜料编号为1,2,…,m。 每次涂色时，如果当前需要的颜料恰好在yh的调色盘中，yh可以继续画。否则的话，yh需要朋友

很明显不是刚刚写的线段树线段树是什么呢？线段树啊… 大概就是一颗可爱的二叉树… 它的每一个节点代表着一个区间的一个性质… (比如说最大值最小值还有和之类的…) 然后因为是二叉树所以有很多奇奇怪怪的东西都来了… 至于有什么也不打算细讲。 一个点x的左儿子就是x*2呀，右儿子就是x*2+1呀 还有在线段树里面 叶儿子或者说叶节点 所代表的区间是1呀。 想象成初中历史书上的周朝等级制度图就

话说Tarjan是暑假的时候学长上的课，但是当时堕落了，所以就不会了。然后在某校校内题中粗线了Tarjan，瞬间就方了。因为是板子，所以就不说别的话。割点:http://baike.baidu.com/link?url=ZGYFacf5uVoovnaix2AeysExZ_xb17sCyTww9ZzoJIVYCdkgIhH36WosZQZaUESCefxjC8wclMd5Wr297iug

网络流24题 慢慢来