摘要：
逆序对 n（1<=n<=100000）个数，输出其中逆序对的对数。 输入： 52 3 1 5 4 输出： 3 离散化+树状数组 代码： 运行过程： a数组 id: 1 2 3 4 5 value: 2 3 1 5 4 排序后 a数组 id: 3 1 2 5 4 value: 1 2 3 4 5 离散 阅读全文
摘要：
P1910 L国的战斗之间谍 题目背景 L国即将与I国发动战争！！ 题目描述 俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。 你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍 阅读全文
摘要：
P1877 [HAOI2012]音量调节 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数 阅读全文
摘要：
P1868 饥饿的奶牛 题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮 阅读全文